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ABSTRACT 


The  analysis  of  LAN  performance  is  the  main  objective  of  this  research. 
LANs  can  be  configured  in  various  ways  combining  different  medium  access 
control  mechanisms  and  different  physical  layer  specifications.  Details  on 
these  alternatives  are  specified  in  IEEE  802.3  through  IEEE  802.5.  We  study  the 
performance  of  different  types  or  LANs  under  various  configurations  of 
servers  and  stations.  The  queueing  network  model  is  one  of  the  analytical 
tools  to  help  investigate  the  performance  characteristics  of  various  LAN 
configurations.  Since  the  analytical  approach  based  on  queueing  network 
models  is  often  too  complicated  to  be  practically  used,  we  rely  on  simulations. 
Thus  our  analysis  will  be  based  on  simulations,  and  SIMLAN  II  will  be  the 
simulation  tool  for  our  work.  Our  specification  of  simulation  models 
involves  three  classes  of  transactions,  and  one  or  two  servers.  There  are  24 
simulation  results  in  this  thesis.  These  results,  which  are  arranged  in  tables 
and  figures,  help  compare  the  performance  characteristics  of  various  LAN 
configurations.  - 
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I.  INTRODUCTION 


Local  Area  Networks  (LAN)  proliferate  across  the  world  as  the  demands 
for  end-user  computing  and  information  sharing  rise  at  an  ever-inc*easing 
rate.  LAN  has  been  established  for  research,  business  operations, 
manufacturing  and  many  other  purposes.  Various  LANs  products  are 
available  in  the  market  to  meet  customer  demands.  The  primary  benefits  of 
LAN  consist  in  sharing  computer  resources  such  as  disks,  printers,  and 
modems.  Information  exchange  such  as  electronic  mail,  file  transfer,  and 
other  forms  of  data  are  other  benefits  of  LAN.  The  problem  to  be  addressed  in 
this  thesis  is;  what  is  the  optimal  configuration  of  LAN  that  can  be  best  meet 
various  user  demands. 

In  Chapter  II,  we  discuss  LAN  standards.  There  are  two  organizations 
that  set  forth  the  standards  for  LAN:  ISO  (International  Organization  for 
Standardization)  and  the  IEEE  (Institute  of  Electrical  and  Electronics 
Engineers)  802  Committee.  In  LAN  protocol  architecture  as  envisioned  by 
ISO  and  IEEE  802,  the  data  link  layer  is  divided  into  the  LLC  (Logical  Link 
Control)  layer  and  MAC  (Medium  Access  Control)  layer.  The  function  and 
specification  of  MAC  and  LLC  will  be  described  in  detail  in  a  subsequent 
chapter.  We  are  particularly  interested  in  two  kinds  of  LAN  in  this  thesis;  the 
CSMA/CD  (Carrier-Sense  Multiple  Access  with  Collision  Detection)  bus  and 
the  Token  Ring.  Detailed  descriptions  of  MAC  and  physical  layers  for 
CSMA/CD  bus  and  Token  Ring  in  accordance  with  IEEE  standards  will  be 
presented. 
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This  thesis  will  discuss  a  queueing  network  model  that  can  analyze  the 
performance  of  different  LAN  configurations.  The  model  will  involve  either 
one  or  two  servers  in  the  LAN  for  multiple  transaction  classes.  The  three 
classes  of  transaction  to  be  considered  for  our  study  are  simple  file  access 
application,  e-mail  and  file  transfer.  The  number  of  PCs  on  the  LAN  will  be 
assumed  to  be  ten,  twenty  or  thirty,  to  represent  different  traffic  loads.  These 
are  typical  configurations  of  LAN  at  school,  lab,  or  in  the  office.  FESC  (Flow 
Equivalence  Service  Center)  can  simplify  the  operations  of  CPU,  disk,  LLC 
and  MAC  as  simple  queues.  The  request  delay,  LAN  utilization  and  delivery 
time  will  be  measured  for  the  purpose  of  the  performance  analysis  of  LANs. 

Since  the  analytical  approach  based  on  queueing  network  models  is  often 
too  complicated  to  be  practically  used,  we  will  rely  on  simulations  using 
SIMLAN  II  which  is  a  simulation  package  developed  by  CACI  Products,  Inc., to 
help  analyze  LAN  performance  with  an  aid  of  graphic  interface.  It  took  us 
more  than  100  hours  of  simulation  on  the  IBM  PS/2  model  80  to  get  results 
for  this  thesis.  We  made  24  different  simulations  and  their  results  are 
summarized  in  34  tables  and  figures  in  Chapter  IV.  Another  30  tables  and  28 
figures  are  given  in  Appendix  A  as  supplementary  data.  SIMLAN  II  printouts 
for  these  simulations  are  attached  in  Appendix  B. 
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II .  OVERVIEW  OF  LOCAL  AREA  NETWORKS 


A.  LAN  ARCHITECTURE 

A  local  area  network  provides  the  sharing  of  system  resources  such  as 
disks,  printers,  and  information.  The  architecture  of  LAN  refers  to  the 
hardware  and  software  infrastructure  which  will  determine  the  accuracy, 
speed,  resource  sharing,  security  for  the  data  transmission  in  the  LAN. 

LAN  may  have  various  topologies.  Examples  are  star,  tree,  ring,  bus  and 
mesh  topologies.  For  the  star  network,  the  switchboard  operator  connects 
customer  calls  by  PBX  (Private  Branch  Exchange)  or  CBX  (Computerized 
Branch  Exchange).  All  messages  pass  through  the  central  switching  station  in 
the  center  of  the  star.  It  can  transmit  digital  data  and/or  voice  data.  The 
topology  of  a  star  network  is  shown  in  Figure  1. 


Figure  1.  Star  Network  [Ref.  3:p.  76] 
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A  tree  network  allows  information  flow  through  branches.  Its  topology  is 
shown  in  Figuie  2.  All  information  must  pass  through  many  branches  and 
switches  to  move  from  one  node  to  another.  To  move  from  point  one  to 
point  two  in  Figure  2,  the  data  must  travel  through  eight  switches.  A  tree 
network  is  suitable  for  functional  queueing.  It  tends  to  isolate  the  hardware 
problems  and  one  branch  can  stop  functioning  without  bringing  down  the 
entire  network.  This  hierarchical  structure  has  the  greatest  strength  and 
reliability. 


Figure  2,  Tree  Network  [Ref.  3:p.  77] 

A  ring  network  can  be  unidirectional  or  bidirectiional.  All  nodes  are  in  a 
closed  loop  or  circle.  A  unidirectional  ring  moves  in  only  one  direction;  a 
bidirectional  ring  moves  in  either  direction  but  only  moves  in  one  direction 
at  a  time.  The  ring  network  (Figure  3)  can  send  data  faster  as  node  1  can  send 
data  to  node  6  without  moving  past  nodes  2  through  5.  Medium  access 
controi  is  implemented  by  the  token.  The  token  is  the  permission  to  send 
data.  The  receiving  node  gets  the  token;  it  reads  the  address  and  data  packet, 
then  marks  it  as  having  been  read  and  puts  it  back  in  the  network.  When  the 
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sender  node  sees  its  packet  with  the  "been  read"  notation,  it  removes  the 
packet  and  releases  the  token.  The  disadvantage  of  ring  architecture  is  the 
practical  upper  limit  on  the  size  of  the  loop. 


The  advantage  of  the  bus  network  is  its  passive  nature.  All  devices  can 
communicate  with  other  devices  in  the  network.  To  add  another  node,  we 
simply  add  the  new  node  and  update  the  system  list  to  include  the  new 
address  without  changing  the  structure.  If  a  station  needs  repair,  it  does  not 
affect  the  whole  network.  There  are  some  buses  using  the  token-passing 
mechanism  as  in  the  token  ring.  The  topology  of  the  bus  network  is  shown 
in  Figure  4. 


0  0  0  0  0  0 

Figure  4.  Bus  Network  [Ref.  2:p.  9] 
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The  architecture  of  the  physical  star/logical  ring  is  like  a  physical  star  but 
handles  data  like  a  ring.  It  uses  a  token-passing  control  scheme  in  which  a 
token  passes  from  address  to  address  to  give  the  successive  address 
permission  to  send  data.  All  data  must  move  through  the  central  hub.  It  is 
inexpensive  like  the  physical  star  and  has  the  great  flexibility  of  a  token-pass 
ring.  The  scheme  of  the  physical  star/logical  ring  network  is  shown  in  Figure 
5. 


Figure  5.  Physical  Star/Logical  Ring  Network  [Ref.  3:p.  79] 

There  are  also  complex  networks  such  as  the  mesh  and  multi-bus 
networks.  The  mesh  network  connects  with  every  node  directly  (Figure  6). 
Due  to  its  complexity  and  costs,  this  type  of  network  is  not  popular.  The 
multi-bus  architecture  creates  a  bridge  to  connect  two  or  more  buses  (Figure 
7).  Since  most  single  buses  can  support  over  100  devices,  the  multi-bus  can 
support  an  even  larger  number  of  connections.  [Ref  3:p.  75-81] 
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Figure  6.  Mesh  Network  [Ref.  3:p.  80] 
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Figure  7.  Multi-Bus  Network  [Ref.  3:p.  80] 


B.  LAN  STANDARDS 

1.  The  OSI  Reference  Model  and  LAN 

LAN  standards  deal  with  physical  media,  medium  access  control, 
and  other  aspects  of  data  transmission  on  LAN.  The  current  LAN  standards 
support  in  layer  1,  2  and  3  of  OSI  Reference  Model,  which  is  three  different 
types  of  LAN:  CSMA/CD  bus,  token  bus,  and  token  ring.  The  seven  sublayers 
of  the  OSI  reference  model  are  described  in  Figure  8.  The  IEEE  (Institute  of 
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Electrical  and  Electronics  Engineers)  802  project  is  an  attempt  to  standardize 
the  physical  and  data  link  layers  of  the  OSI  (Open  System  Interconnection). 


Layer  7 
Application 


Layers 

Presentation 


Layers 

Session 


Layer  4 
Transport 


Layers 

Network 


Layer  2 
Data  Link 


Layer  1 

The  Physical  Link 


Figure  8.  Open  System  Interconnection  Model  [Ref.  4:p.  23] 

The  purpose  of  the  ISO  OSI  reference  model  is  to  ensure  information 
flow  among  systems  and  permit  variations  in  basic  communication 

technology  at  the  same  time.  Each  layer  functions  as  follows:  [Ref.  4:p.  22-23] 

•  The  application  layer  provides  access  to  the  OSI  environment  for  users 
and  distributes  information  services. 

•  The  presentation  layer  provides  independence  to  the  application 
processes  from  differences  in  data  representation  (syntax). 

•  The  session  layer  provides  the  control  structure  for  communication 
between  applications;  establishes,  manages,  and  terminates  the 
connections  (session)  between  cooperating  applications. 

•  The  transport  layer  provides  reliable,  transparent  transfer  of  data 
between  end-to-end  points  with  end-to-end  error  recovery  and  flow 
control. 

•  The  network  layer  provides  upper  layers  with  independence  from  the 
data  transmission  and  switching  technologies  used  to  connect  systems; 
it  is  responsible  for  establishing,  maintaining,  and  terminating 
connections. 
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•  The  data  link  layer  provides  for  the  reliable  transfer  of  information 
across  the  physic^  link;  sends  blocks  of  data  (frames)  with  the  necessary 
synchronization,  error  control,  and  flow  control. 

•  The  physical  layer  is  concerned  with  transmission  of  unstructured  bit 
streams  over  physical  mediums;  deals  with  mechanical,  electrical, 
functional,  and  procedural  characteristics  to  access  the  physical 
medium.  [Ref.  2:p.  12] 

ISO  standards  promote  the  inter-operability  in  multi-vendor 
heterogeneous  environments.  The  OSI  standards  have  been  incorporated 
into  the  National  Bureau  of  Standards'  (NBS)  Federal  Information  Processing 
Standards.  It  is  also  a  key  factor  in  developing  Manufacturing  Automation 
Protocol  (MAP)  and  Technical /Office  Protocol  (TOP).  IEEE  standards  for  LAN 
have  been  adapted  as  part  of  ISO  standards. 

Three  layers  are  involved  in  the  local  network  model  are  as  follow: 

•  The  physical  layer  deals  with  the  nature  of  the  transmission  medium, 
electrical  signaling,  and  device  attachment. 

•  Medium  access  control  layer  regulates  access  to  sharing  a  single 
medium. 

•  Logical  link  control  layer  regulates  the  establishment,  maintenance, 
and  termination  of  the  logical  link  between  devices. 

The  relationship  between  the  IEEE  802  standards  and  the  OSI 
Reference  Model  is  depicted  in  Figure  9.  The  advantage  of  standards  is  that 
the  standards  allow  various  manufacturers  to  produce  compatible  devices. 
And  the  strategy  of  the  IEEE  802  committee  is  to  provide  a  flexible  framework 
for  LANs.  Different  manufacturers  can  produce  compatible  devices  which  are 
suitable  for  the  multi-vendor  environment.  [Ref.  4:p.  25-26] 
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ISO/OSI  IEEE  802 


Figure  9.  IEEE  802/OSI  Reference  Model  [Ref.  4:p.  26] 

2.  Transmission  Media  for  LAN 

IEEE  802.3  standards  were  developed  in  a  flexible  fashion.  In  1986, 
standards  were  ready  for  the  twister  pair,  coaxial  cable,  and  optical  cable. 
Especially,  coaxial  cable  is  available  for  the  original  50  ohm  baseband  and  the 
70  ohm  CATV  (Cable  Antenna  Television)  meets  broadband  standards.  This 
same  development  pattern  applies  to  the  802.4  and  802.5  standards.  The  optic 
cable  will  become  more  important  in  the  1990s. 
a.  Twisted  Pair 

The  most  common  medium  for  LAN  is  the  twisted  pair.  Even 
though  the  modern  telephone  system  uses  various  forms  of  media, 
telephone  technology  is  logically  based  on  the  twisted  pair  and  the  cable  using 
two  pairs  of  copper  wire.  Effectiveness  of  the  copper  wire  is  limited  by  the 
sheathing  material  which  causes  distortion  that  increases  with  distance  and 
speed.  Thus  it  limits  the  data  rate  and  bandwidth.  [Ref.  4:p.  27] 

The  size  of  the  twisted  pair  is  from  0.016  to  0.036  inches.  It  can  be 
used  for  digital  and  analog  signaling.  For  digital  signals,  repeaters  are  used 
every  2  or  3  km.  For  analog  signals,  amplifiers  are  required  about  every  5  or  6 
km.  The  standard  bandwidth  of  a  full-duplex  voice  is  300  to  3000  Hz.  It  has  a 
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capacity  of  up  to  24  voice  channels,  using  a  bandwidth  of  up  to  268  KHz. 
Multiple  voice  channels  use  frequency-division  multiplexing  on  a  single  wire 
pair. 

Digital  signals  using  a  modem  are  transmitted  over  an  analog 
voice  channel.  The  speed  is  up  to  9600  bps  when  Phase  Shift  Keying  is  used. 
T1  circuits  can  handle  a  24  PCM  (Pulse  Code  Modulation)  voice  channel  for 
the  data  rate  of  1.544  Mbps. 

The  twisted  pair  can, easily  provide  point-to-point  data  transmis¬ 
sion  to  a  range  of  15  km  or  more.  Crosstalk  can  interfere  with  signals  on 
adjacent  cables.  The  cost  of  installation  is  relatively  high  and  may  approach 
the  cost  of  other  media.  [Ref.  5:p.  7-8] 
b.  Coaxial  Cable 

The  practical  alternative  to  twisted  pair  is  the  coaxial  cable  for 
the  broadband  and  baseband  system.  It  has  a  single  center  conductor, 
surrounded  by  an  insulator,  surrounded  by  a  wire-mesh  shield.  Coax  can 
handle  greater  bandwidth  and  signals  at  radio  frequency.  Coaxial  cable  can  be 
classified  by  physical  size  and  impedance.  [Ref.  4:p.  27-28] 

The  diameter  of  a  single  coaxial  cable  is  from  0.4  to  about  1  inch. 
The  50  ohm  cable  is  used  for  digital  transmission,  which  is  by  Manchester 
encoding.  The  data  rate  is  up  to  10  Mbps.  75  ohm  CATV  cable  is  used  for  both 
digital  and  analog  signaling  for  frequencies  up  to  300  to  400  MHz.  CATV  cable 
uses  FDM  (Frequency  Division  Multiplexing)  for  broadband.  ASK,  FSK,  and 
PSK  are  used  for  the  digital  data  transmission.  The  maximum  data  rate  is  up 
to  20  Mbps  by  current  technology.  The  distance  of  baseband  cable  is  limited  to 
a  few  meters.  Broadband  cable  can  span  ranges  of  tens  of  kilcmcicrs.  The. 
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expense  of  installing  coaxial  cable  is  between  the  twisted  pairs  and  optical 
fiber.  [Ref.  5:p.  8-10] 

c.  Optical  fiber  cable 

In  the  mid-1980s,  the  primary  problem  of  the  fiber-optic  cable 
was  that  devices  for  splicing  and  tapping  cable  were  expensive  and  difficult  to 
use.  Since  the  connecting  devices  were  not  standardized  for  optic  cable,  it  is 
still  expensive  to  transmit  the  data  over  optic  fiber.  But  it  solves  the 
problems  of  twisted  pairs  and  the  coaxial  cable,  and  also  provides  a  high  data 
rate  for  transmission.  The  network  can  be  designed  with  a  substantially 
smaller  amount  of  cable.  [Ref.  4:p.  27-29] 

Optic  fiber  is  a  thin  (2  to  125  |im),  flexible  medium  for 
conducting  the  optical  ray.  The  fibers  of  ultrapure  fused  silica  provide  the 
lowest  losses.  Ultrapure  fiber  is  difficult  to  manufacture,  so  the  cost  is  high. 
Using  the  higher-loss  multicomponent  glass  fibers  is  more  economical  and 
still  allows  good  performance.  Plastic  fiber  has  moderately  high  loss,  is  less 
costly  and  is  used  for  short-haul  links. 

The  optical  fiber  consists  of  the  core,  cladding  and  jacket.  Its 
transmission  modes  are  classified  as  step-index  multimode,  graded  index 
multimode,  single  mode.  The  step-index  and  graded-index  multimode  use 
the  LED  (Light  Emitting  Diode)  or  laser  for  a  light  source.  The  bandwidth  of 
step-index  multimode  is  up  to  200  MHz/km  and  thus  used  for  computer  data 
links.  The  bandwidth  of  graded-index  multimode  is  from  200  MHz  to  3 
GHz/km  and  used  for  moderate  length  telephone  lines.  The  bandwidth  of 
single  mode  is  from  3  GHz  to  50  GHz/km  and  is  used  for  telecommunication 
long  lines.  [Ref.  5:p.  10-14] 
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3.  Media  Access  Control  (MAC) 

The  media  access  control  in  LAN  is  concerned  with  the  methods  by 
which  the  nodes  transmit  on  the  channels.  Two  primary  methods  used  are 
the  Carrier  Sense  Multiple  Access /Collision  Detection  (CSMA/CD)  and  token 
passing.  The  802.3  standard  addresses  CSMA/CD,  while  802.4  and  802.5  deal 
with  token  passing.  IEEE  802.3  standard  is  a  bus  using  CSMA/CD  as  a 
medium  access  control  method.  IEEE  802.4  standard  is  a  bus  using  token 
passing  as  a  medium  access  control  method.  IEEE802.5  is  a  ring  using  token 
passing  as  an  access  method.  [Ref.  4:p.  29] 

The  MAC  technique  for  the  ring/ tree  topologies  is  CSMA/CD,  which 

is  referred  to  as  listen  while  talk.  The  rules  of  CSMA/CD  as  below: 

•  If  a  collision  is  detected  during  transmission,  immediately  stop 
transmitting  the  packet,  and  transmit  a  brief  jamming  signal  to  assure 
that  all  stations  know  there  has  been  a  collision. 

•  After  transmitting  the  jamming  signal,  wait  a  random  amount  of  time, 
then  attempt  to  transmit  again  using  CSMA.  [Ref.  2:p.  349-350] 

4.  Logical  Link  Control  (LLC) 

The  Logical  Link  Control  (LLC)  is  the  part  of  data  stations  that 
supports  the  logical  link  function  of  one  or  more  links.  The  responsibilities 
of  an  LLC  include 

•  Initiation  of  control  signal  interchange. 

•  Organization  of  data  flow. 

•  Interpretation  of  received  command  PDUs  (Protocol  Data  Units)  and 
generation  of  appropriate  response  PDUs. 

•  Error  control  and  recovery  functions  in  the  LLC. 

There  are  two  primary  services  in  the  LLC:  1)  the  unacknowledged 
connectionless  service  and  2)  connection-oriented  service.  The 
unacknowledged  connectionless  service  uses  the  datagram  to  send  and 
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receive  LLC  frames  with  no  acknowledgment  for  assured  delivery.  It  can 
support  all  forms  of  connection,  that  is  point-to-point,  multipoint,  broadcast, 
and  multiplexed.  The  connection-oriented  service  provides  a  virtual  circuit 
form  of  connection  between  service  access  points.  The  result  of  this  service  is 
sequencing,  flow  control,  and  error  recovery.  The  connection-oriented 
services  are  connection  establishment,  connection  reset,  connection 
termination,  and  connection  flow  control.  [Ref.  4:p.  30] 

C  CSMA/CD  (IEEE  802.3)  SYSTEMS 
1.  Overview 

The  easiest  way  to  establish  an  LAN  is  the  Ethernet  (802.3).  It  is  the 
most  widely  deployed  and  supported  system.  The  International  Standard 
Organization  (ISO)  and  IEEE  802  have  standardized  the  Ethernet  as  CSMA/CD 
in  1983.  It  provides  the  interconnection  of  equipments  from  different 
vendors.  In  1986,  IBM  introduced  the  9370  office  microcomputer  with  both 
Ethernet  and  Token  Ring.  The  CSMA/CD  system  can  easily  change  or 
enlarge  the  number  of  nodes.  On  the  other  hand,  the  token  ring  has 
deterministic  qualities  and  presents  configuration  problems  in  some 
environments. 

The  first  edition  of  802.3  (IEEE  Std  802.3-1985)  defined  a  10  Mbps 
baseband  implementation  of  the  physical  layer.  It  allows  for  several  media 
types  and  techniques  for  data  rate  from  1  Mbps  to  20  Mbps.  It  uses  the  Logical 
Link  Control  (LLC)  and  the  Media  Access  Control  (MAC)  sublayer  to  support 
varied  transmission  media.  The  Medium  Dependent  Interface  (MDI)  and  the 
Attachment  Unit  Interface  (AUI)  are  defined  as  compatible  interfaces  in  the 
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physical  layer.  The  transceiver  is  the  small  circuit  existing  in  the  Medium 
Attachment  Unit  (MAU)  of  baseband  Ethernets.  [Ref.  4:p.  112-117] 

2.  Media  Access  Control  (MAC) 

The  functions  of  MAC  consist  of  various  services,  frame  structures, 
and  a  MAC  method.  Each  function  will  be  described  below: 

The  basic  services  are  MA_DATA.request,  MA_DATA.confirm, 
MA_D  AT  A. indication.  The  MA_DATA.request  defines  the  transfer  of  data 
from  a  local  LLC  sublayer  entity  to  a  single  peer  LLC  entity  or  multiple  peer 
LLC  entities  in  the  case  of  group  addresses.  The  elements  of 
MA_DATA. request  are  Destination  Address  (DA),  Service  Data  Unit  (SDU), 
Service  Class.  The  function  of  the  MA_DATA. confirm  primitive  is  to 
provide  an  appropriate  response  to  the  LLC  sublayer  MA_D  AT  A. request. 
Transfer  of  data  from  the  MAC  to  the  LLC  sublayer  is  defined  by  the 
MA_DATA,indication  primitive.  It  consists  of  Destination  Address  (DA), 
Source  Address  (SA),  Service  Data  Unit  (SDU),  Reception  Status. 

In  an  LAN,  data  is  transmitted  in  a  highly  structured  format,  referred 
to  as  a  frame  or  packet.  The  frame  is  defined  by  the  use  of  octets.  The 
maximun  frame  size  is  1518  octets,  and  the  minmum  is  64  octets.  The  format 
of  frame  consists  of  preamble,  start  frame  delimiter,  address  fields,  length, 
data  and  PAD  fields,  and  frame  check  sequence. 

The  medium  access  control  method  is  performed  by  the  LLC  and 
MAC  sublayer.  The  sublayers  of  LLC  and  MAC  have  the  same  functions  as 
the  OSI  Data  Link  Layer.  Medium  access  control  handles  medium  allocation 
(collision  avoidance)  and  contention  resolution  (collision  handling).  The 
Physical  Layer  Signaling  (PLS)  component  of  the  Physical  Layer  is  an  interface 
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between  the  MAC  sublayer  and  the  Physical  Layer.  It  allows  the  serial 
transmission  of  bits  onto  the  physical  medium.  The  main  functions  of 
CSMA/CD  are  frame  transmission,  frame  reception  and  flow  control.  [Ref. 
4;p.  117-126] 

7  Octets 

1  Octet 
2  or  6  Octets 
2  or  6  Octets 

2  Octets 


4  Octets 

LSB 

Bits  withi.n  Frame  Transmitted 
- Left-to-  Right  - ► 

Figure  10.  CSMA/CD  MAC  Frame  Formal  [Ref.  4:p.  120] 

3.  Physical  Layer 

The  Physical  Layer  consists  of  Physical  Layer  Signaling  (PLS), 
Attachment  Unit  Interface  (AUI),  and  Physical  Medium  Attachment  (PMA). 
For  the  PLS,  the  primary  functions  are  the  communication  of  peer-to-peer 
(station-to-station)  and  sublayer-to-sublayer.  The  functions  of  the  peer-to- 
peer  communication  are  PLS_DATA. request,  PLS_DATA. confirm,  and 
PLS_DATA. indication.  The  functions  of  sublayer-to-sublayer  are 
PLS_CARRJER.indication  and  PLS_S1GNAL. indication. 

The  AUI  consists  of  the  cable,  connectors,  and  transmission  circuitry 
used  to  interconnect  the  PLS  and  MAU  (Medium  Attachment  Unit).  The 
AUI  provides  one  or  more  of  the  defined  data  rates.  It  is  capable  of  driving  up 
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to  50  meters;  it  permits  the  Data  Terminal  Equipment  (DTE)  to  test  the  AUI, 
AUI  cable.  Medium  Attachment  Unit  (MAU),  and  the  medium  itself. 


OSl 

REFEFENCE  MODEL 
LAYERS 


IEEE  802  LAN 
CSMA/CD 


AUI  =  ATTACHMENT  UNIT  INTERFACE 
MAU  =  MEDIUM  ATTACHMENT  UNIT 
MDI  =  MEDIUM  DEPENDENT  INTERFACE 
PMA  =  PHYSICAL  MEDIUM  ATTACHMENT 


FIGURE  11.  IEEE  802.3  Architecture  [Ref.  5:p.  85] 

The  MAU  is  the  portion  of  the  physical  layer  between  the  Medium 
Dependent  Interface  (MDI)  and  AUI  that  interconnects  the  cables.  The  MDI  is 
the  mechanical  and  electrical  interface  between  the  trunk  cable  medium  and 
the  MAU.  Each  Ethernet  trunk  segment  can  be  only  500  meters,  and  up  to  2.5 
kilometers  or  five  segments  for  the  baseband  system.  MAUs  connect  to  the 
trunk  system  at  a  minimum  interval  of  2.5  meters,  and  with  no  more  than 
100  MAUs  per  500-meter  segment.  The  transceiver  usually  contains  physical 
connections  to  the  trunk  cable  and  the  MAU  circuitry. 


17 


D.  TOKEN  RING  (IEEE  802.5)  SYSTEMS 


1.  Overview 

A  token  ring  LAN  is  made  up  of  a  set  of  stations  serially  connected 
by  a  transmission  medium.  All  information  is  transferred  serially  bit  by  bit 
from  one  active  station  to  the  next.  The  token  is  a  symbol  of  authority  for 
stations  to  indicate  which  station  is  currently  in  control  of  the  medium. 
Actually,  the  token  is  a  signal  consisting  of  a  unique  sequence  circulating  on 
the  medium.  The  services  are  set  by  different  levels  of  priority  which  can  be 
assigned  independently  and  dynamically.  The  broken  ring  may  cause  the 
LAN  to  shut  down.  [Ref.  4:p.  160-2] 


Figure  12.  IEEE  802.5  Architecture  [Ref.  5:p.l49] 

The  IEEE  802.5  standard  can  be  viewed  as  MAC  service 
specification,  MAC  protocol,  physical  layer  entity  specification,  station 
attachment  specification.  The  MAC  service  specification  defines  the  function 
to  logical  link  control  or  any  other  higher-level  user.  The  MAC  protocol 
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defines  the  frame  structure  and  the  interactions  that  take  place  between  MAC 
entities.  The  physical  layer  specification  consists  of  a  medium-independent 
part  and  a  medium-dependent  part.  The  medium-independent  part  specifies 
the  service  interface  between  the  MAC  and  the  physical  layers.  The  medium- 
dependent  part  specifies  the  functional,  electrical,  and  mechanical 
characteristics  of  medium  attachment.  The  station  attachment  includes  the 
trunk  coupling  unit  and  medium  itself. 

2.  Media  Access  Control 

The  token  ring  techniques  are  based  on  the  token  circulating  around 
the  ring  when  all  stations  are  idle.  Any  station  to  transmit  waits  until  it 
detects  a  token  passing.  It  then  changes  the  token  to  a  start-of-frame  sequence 
and  appends  the  remainder  of  the  frame.  Later,  the  destination  station  copies 
the  frame  addressed  to  it,  and  the  sender  generates  a  token  upon  receipt  of  the 
physical  transmission  header.  There  is  now  no  token  on  the  ring.  The 
transmitting  station  inserts  a  new  token  on  the  ring  when  the  following 
conditions  have  been  met 

•  The  station  has  completed  transmission  of  its  frame. 

•  The  leading  edge  of  its  transmitted  frame  has  returned  to  the  station. 

The  MAC  frame  format  consists  of  the  following  fields:  starting 
delimiter,  access  control,  frame  control,  destination  address,  source  address, 
information,  frame  check  sequence,  ending  delimiter,  and  frame  status. 
Figure  13  shows  the  structure  of  frame  format. 

The  MAC  frame  information  field  is  related  to  the  particular  control 
message.  It  consists  of  vector  length,  vector  identifier,  subvector  length, 
subvector  identifier,  and  subvector  value.  The  IEEE  802.5  standard  provides 
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for  eight  levels  of  priority.  It  gives  two  3-bit  fields  in  each  data  frame  and 
token:  a  priority  field  and  a  reservation  field. 

The  MAC  services  provided  by  the  MAC  layer  allow  the  local  LLC 
entity  to  exchange  LLC  data  units  with  peer  LLC  entities.  There  are 
MA_DATA. request,  MA_DATA. indication  and  MA_DATA. confirmation 
provide  services  to  the  LLC  sublayer.  The  MA_DATA.request  consists  of 
frame_control,  destination_address,  m_sdu  and  requested_service_class. 
The  MA_DATA.indication  consists  of  frame_control,  destination_address, 
source_address,  m_sdu,  and  reception_status.  The  MA_DATA. indication 
consists  of  transmission_status  and  provided_service_class.  Network 
management  monitors  and  controls  the  operation  of  the  MAC  sublayer. 
MAC  provides  services  to  reset  MAC  and  to  change  MAC  operational 
parameters. 


•^SFS-^ 

SD 

AC 

PC 

DA 

SA 

INFO 

FCS 

BD 

FS 

SFS  =  Start-of-Frane  Sequence 
SD  =  Starting  Delimiter  (1  octet) 

AC  =  Access  Control  (1  octet) 

FC  =  Frame  Control  (1  octet) 

DA  =  Destination  Address  (2  or  6  octets) 
SA  =  Source  Address  (2  or  6  octets) 


INFO  =  Information  (0  or  more  octets) 
FCS  =  Frame-Check  Sequence  (4  octets) 
EPS  =  End-of-Frame  Sequence 
ED  =  Ending  Delimiter  (1  octet) 

FS  =  Frame  Status  (1  octet) 


Figure  13.  IEEE  802.5  Frame  Formal  [Ref.  5:p.  152] 

3.  Physical  Layer 

All  the  suitable  media  (twisted  pairs,  coaxial  cable,  and  optical  fiber) 
can  be  used  for  connecting  stations,  through  the  standard  attachments  for  the 
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future.  The  standards  define  the  data  rates  of  1,  4,  16  Mbps  and  the  maximum 
number  of  stations  specified  is  about  250.  The  physical  layer  is  specified  by 
data  symbol  encoding  and  decoding,  symbol  timing,  and  reliability.  To 
recover  the  symbol  timing  is  a  main  objective  of  the  physical  layer.  It  requires 
a  latency  buffer  to  provide  assured  minimum  latency  and  phase  jitter 
compensation.  Latency  is  a  phenomenon  for  the  token  to  continuously 
circulate  around  the  ring.  Jitter  is  instability  in  a  signal  waveform  over  time 
due  to  signal  interference. 

Physical  layer  services  can  be  specified  as  PHY  to  MAC  service  and 
PHY  to  NMT  service.  The  PHY  layer  provides  the  request,  indication,  and 
confirmation  for  the  MAC  sublayer.  MAC  sends  a  request  to  PHY  as  a  symbol 
output;  PHY  encodes  and  transmits  the  symbol.  When  the  PHY  is  ready  to 
service  another  request,  it  returns  a  confirmation  to  MAC.  The  indication 
defines  the  transfer  of  data  from  PHY  to  MAC. 

The  services  provided  by  PHY  to  NMT  allow  the  local  NMT  to 
control  the  operation  of  the  PHY  layer.  PHY  use  PH_CONTROL. request  and 
PH_STATUS. indication  as  main  services.  NMT  requests  the  PHY  layer  to 
insert  itself  into  or  remove  itself  from  the  ring.  This  indication  is  used  by 
PHY  to  inform  NMT  of  errors  and  significant  status  changes  through  the 
"status_report."  [Ref.  4:p.l60-p.l80]  [Ref.5:p.l48-p.l74] 
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in.  QUEUEING  NETWORK  MODELING  OF  LAN 


A.  THE  FUNDAMENTAL  LAW 
1.  Utilization  Laws 

The  utilization  of  a  system  is  an  important  parameter  in  a  queueing 
network  model.  In  order  to  explain  the  utilization  law,  we  define  the 
following  variables  in  an  abstract  system  as  shown  in  figure  3.1. 

T,  the  length  of  time  for  which  the  system  is  observed. 

A,  the  number  of  request  arrivals  observed  during  T. 

C,  the  number  of  request  completions  observed  during  T. 

B,  the  length  of  time  that  the  resource  was  observed  to  be  busy. 

X,  arrival  rate:  X  s  ^ 

C 

X,  throughput;  X  =  j 
B 

U,  utilization:  U  =  ^ 

B 

S,  the  average  service  requirement  per  request:  S  =  ^ 

The  Utilization  Law  is  represented  by  the  following  equation;  U  = 
XS.  That  is,  the  utilization  of  a  resource  is  equal  to  the  product  of  the 
throughput  of  that  resource  and  the  average  requirement  at  that  resource. 
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Figure  14.  An  Abstraction  System  [Ref.  1:  p.  41] 

2.  Little's  Law  _ 

The  utilization  law  in  fact  is  a  special  case  of  Little's  Law.  For  a 
particular  time  interval,  we  accumulate  elapsed  time  between  request  arrivals 
and  completions  measured  in  request-seconds  (or  request-minutes,  etc.). 

The  following  variables  are  used  to  define  Little's  Law. 

W,  the  accumulated  time  in  the  system. 

W 

N,  the  average  number  of  requests  in  the  system:  N 

W 

R,  the  average  system  residence  time  per  request:  R 

,  W  C  W  W  C  ^  „  W 

Algebraically,  =  :|r  But  N  =  X  =  j,  and  R  =  -q. 

Thus  Little's  Law  is  given  as  follows:  N  =  XR. 

That  is,  the  average  number  of  requests  in  a  system  is  equal  to  the 
product  of  the  throughput  of  that  system  and  the  average  time  spent  in  that 
system  by  a  request.  One  important  point  of  Little's  Law  is  that  the  quantity  R 
does  not  necessarily  correspond  to  our  intuitive  notion  of  average  residence 
time  or  response  time— the  expected  time  from  arrival  to  departure.  The 
diagram  of  system  arrivals  and  completions  is  given  below: 
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Time 

Figure  15.  System  Arrivals  and  Completions  [  Ref.  1;  p.  43] 

Little's  Law  is  important  for  three  reasons.  First,  because  it  is  so 
widely  applicable  (it  requires  only  very  weak  assumptions),  it  will  be  valuable 
to  us  in  checking  the  consistency  of  measured  data.  Second,  in  the  study  of 
computer  systems  we  frequently  find  that  we  know  the  average  number  of 
requests  in  a  system  and  the  throughput  of  that  system,  and  desire  to  know 
the  average  system  residence  time.  Third,  Little’s  Law  is  central  to  the 
algorithms  for  evaluating  queueing  network  models.  For  a  computer  system, 
Little's  Law  can  be  applied  at  many  different  levels--to  a  single  resource,  to  a 
subsystem,  or  to  a  system  as  a  whole. 

The  key  to  success  is  consistency.  The  definitions  of  population, 
throughput,  and  residence  time  must  be  compatible  with  one  another.  Figure 
16  illustrates  this  by  applying  Little's  Law  to  a  hypothetical  timesharing 
system  at  four  different  levels  as  indicated  by  the  four  boxes. 
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Figure  16.  Little’s  Law  Applied  at  Four  Levels  [Ref.  1:  p.  44] 

Box  1  illustrates  the  application  of  Little’s  Law  to  a  single  resource, 
not  including  its  queue,  and  the  population  corresponds  to  the  utilization  of 
the  resource. 

Box  2  illustrates  the  application  of  Little’s  Law  to  the  same  resource, 
this  time  including  its  queue.  The  population  corresponds  to  the  total 
number  of  requests  either  in  queue  or  in  service;  throughput  is  the  rate  at 
which  the  resource  is  satisfying  requests;  and  residence  time  corresponds  to 
the  average  time  that  a  request  spends  at  the  resource  per  visit  including  both 
queuei.ig  time  and  service  time. 
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Box  3  illustrates  the  application  of  Little's  Law  to  the  central 
subsystem,  the  system  without  terminals.  Here,  the  requests  are  system-level 
interactions.  Throughput  corresponds  to  the  rate  at  which  interactions  flow 
between  terminals  and  the  central  system.  Residence  time  corresponds  to  our 
conventional  notion  of  response  time. 

Box  4  illustrates  the  application  of  Little’s  Law  to  the  entire  system, 
including  its  terminals.  Here,  population  corresponds  to  the  total  number  of 
interactive  users,  throughput  corresponds  to  the  rate  at  which  interactions 
flow  between  the  terminals  and  the  system,  and  residence  time  corresponds 
to  the  sum  of  system  response  time  and  user  think  time.  If  we  denote  think 
time  by  Z,  then  we  can  write  this  interaction  of  Little's  Law  as  N  =  X  (R+Z). 
As  with  the  utilization  law,  this  application  is  so  ubiquitous  that  R  is  shown 

in  terms  of  quantities  N,  X  and  Z: 

N 

The  Response  Time  Law;  R  =  ^  -Z. 

3.  The  Forced  Flow  Law 

When  considering  an  entire  system,  on  the  other  hand,  it  is  natural 
to  define  a  request  to  be  a  user-level  interaction  and  to  measure  throughput 
and  residence  time  on  this  basis.  The  relationship  between  these  two  views 
of  a  system  is  expressed  by  the  forced  flow  law,  which  states  that  the  flows 
(throughputs)  in  all  parts  of  a  system  must  be  proportional  to  one  another. 
Define  the  visit  count  of  a  resource  to  be  the  ratio  of  the  number  of 
completions  at  that  resource  to  the  number  of  system  completions,  or,  more 
intuitively,  to  be  the  average  number  of  visits  that  a  system-level  request 
makes  to  that  resource.  Thus  if  we  define  the  variable  Vk,  the  visit  count  of 
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Ck 

resource  k:  Vk  =  then  we  can  rewrite  above  formula  as  Ck  =  Vk  C. 


Accordingly  the  throughput  of  resource  k  is  given  by: 

The  Forced  Flow  Law;  Xk  =  Vk  X. 

Little's  Law  becomes  especially  powerful  when  combined  with  the 
forced  flow  law.  If  the  number  of  terminals  and  average  are  known,  then  one 
can  calculate  the  throughput  for  the  disk,  system,  and  response  time  using  the 
follows  formulas. 


Disk  throughput:  Xdisk  = 


Udisk 

Sdisk 


Xdisk 

System  throughput:  X  = 


Response  time: 


N 

R  =  X-Z 


The  disk  service  for  user -system  interaction  can  be  described  in  the 
following  way.  An  interaction  makes  a  certain  number  of  visits  to  the  disk 
and  requires  a  certain  amount  of  service  on  each  visit;  so  we  can  specify  the 

total  amount  of  disk  service  required  by  an  interaction. 

Vk,  visit  at  resource  k 

Sk,  service  requirement  per  visit  at  resource  k 
Dk,  the  service  demand  at  resource  k;  Dk  =  Vk  Sk 
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Figure  17.  Littie  Law  Applied  to  a  Memory  Constrained  System 

[Ref.  1;  p.  50] 

For  a  timesharing  system  with  a  memory  constraint,  swapping  may 
occur  between  interactions,  so  a  request  may  be  forced  to  queue  for  a  memory 
partition  prior  to  competing  for  the  resources  of  the  central  system.  Little's 
Law  can  be  applied  to  this  system,  as  shown  in  Figure  17.  For  box  4,  we  can  get 
the  average  response  time  for  a  timesharing  user.  For  box  3,  we  can  get  how 
many  users  were  attempting  to  obtain  service.  For  box  2  ,  we  can  get  how 
much  time  elapses  between  the  acquisition  of  memory  and  the  completion  of 
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an  interaction.  For  box  1,  we  can  get  the  contribution  to  CPU  utilization  of 
the  timesharing  workload. 

4.  The  Flow  Balance  Assumption 

If  the  flow  balance  property  is  satisfied,  the  number  of  arrivals  equals 

the  number  of  completions,  and  thus  the  arrival  rate  equals  the  throughput: 
The  Flow  Balance  Assumption:  A  =  C,  therefore  X  =  X. 

It  can  be  tested  over  any  measurement  interval.  With  the  flow 
balance  assumption,  Little's  Lavi^  and  the  forced  flow  law  can  be  used  for 
calculating  device  utilization  for  a  system  whose  workload  intensities  are 
described  in  terms  of  arrival  rate. 

B.  THE  QUEUEING  NETWORK  MODEL 
1.  The  Single  Class  Model 
a.  Inputs 

The  basic  entities  in  queueing  network  models  are  service 
centers  which  represent  system  resources  and  customers  which  represent 
users,  jobs  or  transactions.  At  the  inputs  of  the  model,  customer  described  as 
the  workload  intensity,  it  may  be  described  in  three  ways: 
customer  description:  The  workload  intensity, 

X,the  arrival  rate(for  transaction  work  loads),or 
N,  the  population  (for  batch  workloads),  or 
N  and  Z,  the  think  time  (for  terminal  workloads), 
center  description: 

K,  the  number  of  service  centers.  For  each  service 
center  k:  its  type,  either  queueing  or  delay, 
service  demands: 
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For  each  service  center  k:  Dk  =  V^Sk/  the  service 
demand. 

The  workload  can  be  classified  into  three  groups.  First,  the 
transaction  workload  has  its  intensity  specified  by  a  parameter  indicating 
the  rate  at  which  requests  (customers)  arrive.  Second,  the  batch  workload  has 
its  intensity  specified  by  a  parameter  N,  indicating  the  average  number  of 
active  jobs  (customers).  (N  needed  not  be  an  integer.)  Third,  the  terminal 
workload  has  its  intensity  specified  by  two  parameters:  N,  indicating  the 
number  of  active  terminals  (customers),  and  Z,  indicating  the  average  length 
of  time  that  customers  use  terminals  ("think")  between  interactions.  (Again, 
N  need  not  be  an  integer.) 

There  are  two  types  of  service  centers,  queueing  and  delay.  They 
are  represented  below. 


Queueing  Center  Delay  Center 

Figure  18.  Queueing  and  Delay  Service  Centers  [Ref.  1:  p.  59] 

Queueing  centers  are  used  to  represent  any  system  resources. 
The  time  spent  by  a  customer  at  a  queueing  center  has  two  components,  time 
spent  waiting,  and  time  spent  receiving  service.  The  most  common  use  of  a 
delay  center  is  to  represent  the  think  time  of  a  terminal  workload.  Thus  the 
residence  time  of  a  customer  at  a  delay  center  is  the  customer's  demand 
service. 
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b.  Outputs 

For  evaluating  the  outputs  of  a  single  class  queueing  network 
model,  there  are  several  parameters  for  system  and  center  measurement. 

System  measures: 

R,  average  system  response  time. 

X,  system  throughput. 

Q,  average  number  in  system. 

Center  measures; 

Uk,  utilization  of  center  k. 

Rk,  average  residence  time  at  center  k. 

Xk,  throughput  as  center  k. 

Qk,  average  queue  length  at  center  k. 

The  utilization  of  a  center  is  the  average  number  of  users  in 
service.  System  response  time  is  the  interval  between  submitting  a  request 
and  receiving  a  response  time  on  an  interactive  system.  System  response 
time  is  the  sum  of  the  residence  times  at  the  various  centers.  The  average 
queue  length  at  center  k  includes  all  customers  at  the  center,  whether  waiting 
or  receiving  service.  [Ref.  1:  p.  1-p.  62] 

2.  Multiple  Class  Models 
a.  Inputs 

The  multiple  class  model  consists  of  the  workload  intensity  (Xc, 

Nc,  or  Nc  and  Zq),  and  its  own  service  demand  at  each  center  (Dc,k)- 
Customer  description: 

C,  the  number  of  customer  classes. 

For  each  classes  c;  the  workload  intensity 
Xc,  the  arrival  rate. 
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No  the  population  (for  batch  workload). 

Nc  and  Zo  the  think  time. 

Center  description: 

K,  the  number  of  service  centers. 

For  each  service  center  k,  the  type  is  queueing  or 
delay. 

Service  demand:  For  each  class  c  and  center  k: 

Dc,k  =  Vc,k  Sc,k/  the  service  demand. 

b.  Output: 

All  performance  measurements  can  be  obtained  on  a  pre-class 
basis  as  well  as  on  an  aggregate  basis.  For  utilization,  queue  length,  and 
throughput,  the  aggregate  performance  measure  equals  the  sum  of  the  pre¬ 
class  performance  measures  (Uk).  Applying  Little's  Law,  the  residence  time 

and  system  response  time  are  shown  below. 

System  measure: 

aggregate:  R,  average  system  response  time. 

X,  system  throughput. 

Q,  average  number  in  system, 
per-class:  Rc,  average  class  c  system  response  time. 

Xc,  class  c  system  throughput. 

Qc,  average  class  c  number  in  system. 

Center  measure: 

aggregate:  Uk,  utilization  of  center  k. 

Rk,  average  residence  time  at  center  k. 

Xk,  throughput  at  center  k. 

Qk,  average  queue  length  at  center  k. 
per  class:  Uc,k,  class  c  utilization  of  center  k. 

Rc,k/  average  class  c  residence  time  at  center  k. 
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Xc,k/  class  c  throughput  at  center  k. 

Qc,k/  average  class  c  queue  length  at  center  k. 

The  conclusions  as  below. 

•  The  basic  outputs  are  average  values  rather  than  distributional 
information. 

•  Xk  and  Xc,k  are  meaningful  only  if  the  model  is  parameter  in  terms  of 
Vc,k  and  Sc,k- 

•  Specifying  the  output  values  corresponds  to  a  particular  workload 
intensity,  then  follow  the  output  symbol  with  the  parenthesized 
workload  intensity.  [Ref.  1:  p.  62-p.  67] 

3.  Network  of  Queues 

The  network  of  queues  will  be  either  open  or  closed  systems. 

CL  Open  System 

Consider  a  two  server  system.  The  customer  arrival  rate  is  X  at 
server  1.  After  being  served  by  server  1,  the  customer  joins  the  queue  in  front 
of  server  2.  Each  server  serves  one  customer  at  a  time  with  a  rate  p,  for  server 
i  =  1,2.  This  system  is  called  a  tandem  or  sequential  system. 


leaves  system 

Figure  19,  A  Tandem  Queue  [Ref.  6:  p.  365] 

The  balance  equation  is  as  below: 

state  rate  that  the  process  leaves  =  rate  that  it  enters 

0,0  A,Po,0  =  P2P  0,1 

n,  0;  n>0  (A,  +  p)pn,0  =  P2  P  n,l  +  APn-l,0 

0,  m;  m>0  (A  +  P  )Po,m  =  P2P  +  P  Pl,m-1 

n,m;  nm>0  (A  +  P  +P  )Pn,m  =P2  Pn,m+l+p  Pn+i,in-l+APn-i 

The  probability  of  n  customers  at  server  1  is 
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P{n  at  server  1}  =  (1- 

The  probability  of  m  customers  at  server  2  is 
P{m  at  server  2}  =  (1- 

U2  U2 

If  the  number  of  customers  at  server  1  and  2  is  independent,  then 

The  average  number  of  customers  in  the  system  as  L  is  given  below: 
L=  S(n+m)Pn,m 

n,m 


X  X 

~  U].?l  U2-X 

The  average  time  spent  by  a  customer  is  W 

L  1  1 

X  Ui-A,  U2-A 

b.  Closed  System 

The  closed  system  assumes  that  no  new  customers  enter,  and 
existing  ones  never  depart.  Suppose  there  are  m  customers  in  a  system  of 
two  servers.  The  stationary  probability  for  the  Markov  chain  by  71  =  (rci,  ...., 


Ttk). 

k  j=l 


Denote  the  arriving  rate  at  server  j  by  j  =  1/  •••,  k 

k 

^m(j)  =  ^^m(i)Pi) 
i=l 

Denote  the  throughput  rate  as  (j)  =  ^m  j  =  T  2,  ...,  k. 
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where  X-m  =  XmCj) 
k 


The  limiting  probabilities  are  Pm(ni,  n2, . . n  k)  = 

P{nj  customers  at  server  j,  j  =  1, k  } 

The  limiting  probabilities  which  satisfy  the  balance  equation  can 


be  shown  as 


Pm(ni,n2,  ...,nk)  =  1 


k  k 

KmX  (Xm(j)/Mj)  ’  if  X 

i=l  -  i=l 


lo 


then  Pm(ni,  n2, nk)  = 


otherwise 
k 


-  < 


Cmll  if  X  nj=m 

j=l  j=l 


otherwise 


where  C  = 


-1 


S  fl  '"iMj)"' 

nj, nk=Inj=m 


Now  we  determine  the  probability  of  customer  being  observed 


at  server  / 


P{customer  observes  n  at  server  I,  I  =  I,  k  I  customer  goes 

from  i  to  /} 


P{state  is  (n, n  j.,-!, nk),  customer  goes  from  i  to/} 
P{customer  goes  from  i  to  j  } 

P  (n, .  ■ nj+l,  ■  ■ nj, . . nklpjPjj 
I  Pm(ni, ni+1, nklpiPij 

k 

TCjll  (TtjMj)"’ 

_ 

K 
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=cn  (Tij/Mj)''' 

j=i 

In  the  arrival  theorem,  the  closed  network  is  a  system 
with  m  customers,  the  system  as  seen  by  arrivals  to  server  j  is  distributed  as 
the  stationary  distribution  in  the  same  network  system  where  there  are  only 
m-1  customers. 

Let  Lm  (j)  =  the  average  number  of  customer. 

Wm  (j)  =  the  average  time  a  customer  spends  at  server  ;  for  m 

customers. 

, ,  1  +  E  [number  at  server  /  as  seen  by  an  arrival] 

Wm  (j)  =  - ^ ^ 

_  1  +  L  rn-l  (j) 

■  u; 

For  the  m-1  customer,  the  arrival  rate  is 

Since  the  cost  one  m-1  customer  pays  one  per  unit  time  is 


then  we  get  W  m(j)  = 


L  m-l(j)  —  Wm-1  (j) 

1  +  Wn,_i(j) 


Ui 


Using  the  fact  S  L  (j)  =  m-1,  we  get 
1 

^m-l  — 

I  K  iWn,-l  (j) 
i=l 

Finally  we  obtain  the  recursion 

W  m(j)  =  -  +— k - 

mX  7tiWm-i  (j) 

i=l 
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This  recursive  approach  is  called  MVA  (Mean  Value  Analysis). 
[Ref.  6:  p.  365-p.  374] 

C  fflERARCmCAL  MODELING 

Decomposition  is  a  method  of  simplify  the  problem.  Hierarchical 
modeling  is  the  process  of  decomposing  a  large  model  into  a  number  of 
smaller  submodels.  The  individual  solution  of  submodels  is  combined  with 
the  solution  of  the  original  model.  The  recombination  is  performed  using  a 
special  type  of  service  center  called  a  flow  equivalence  service  center  (FESC). 
There  are  two  key  requirements  in  hierarchical  modeling  beyond  the  original 
need  to  define  the  levels  of  models.  The  first  is  to  find  a  suitable  structure  for 
FESCs  with  a  view  to  creating  a  single  service  center  that  can  replace  an  entire 
subsystem.  The  second  requirement  is  to  evaluate  models  containing  FESCs. 

1.  Flow  Equivalence  Service  Center 

The  purpose  of  FESC  is  to  mimic  the  behavior  of  the  aggregate  of  the 
enclosed  subsystem.  This  behavior,  as  viewed  by  the  complementary 
subnetwork,  is  the  flow  of  customers  out  of  the  aggregate  and  into  the 
complement.  An  aggregate  can  be  defined  completely  by  a  listing  of  its 
throughputs  as  a  function  of  its  possible  customer  populations. 

Flow  equivalence  service  centers  are  represented  in  queueing 
network  models  using  load  dependent  service  centers.  This  service  center 
has  a  service  rate  which  is  a  function  of  the  customer  population  in  its  queue. 
FESC  can  be  used  to  replace  the  detailed  description  of  the  aggregate  in  the 
model  with  little  effect  on  the  performance  measures  obtained.  A  FESC  is 
formed  by  calculating  throughputs  X(n)  of  the  aggregate  as  a  function  of  the 
number  n  of  customers  in  the  aggregate. 
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2.  Parameters  and  High-Level  Models 

The  parameters  required  to  specify  an  FESC  are  the  load  dependent 

service  rates  for  each  class  as  a  function  of  the  possible  queue  populations. 

•  Measurements  may  be  possible  to  observe  the  subsystem  that  is  to  be 
aggregated,  and  to  obtain  measurements  of  its  throughput  as  a  function 
of  the  number  of  customers  present. 

•  Queueing  network  models:  The  level  /  FESC  might  be  represented  at 
level  /  +1  as  a  queueing  network  consisting  of  load  independent  service 
centers.  This  level  /  +1  model  can  be  evaluated  analytically,  and  the 
throughputs  predicted  from  its  solution  will  be  used  to  set  the  service 
rates  of  the  level  /  FESC. 

•  Simulation:  If  some  aspect  of  the  aggregate  makes  it  difficult  to 
evaluate  analytically,  a  simulation  of  the  aggregate  can  be  performed  to 
obtain  the  required  load  dependent  throughputs. 

•  Special  purpose  analytical  methods.  Models  peculiar  to  a  particular 
subsystem  might  be  developed  and  solved  analytically.  The  outputs  of 
these  models  could  be  load  dependent  throughputs,  which  then  would 
be  used  to  define  the  FESC  required  in  the  next  high  level  model. 

Applying  throughputs  of  FESCs,  we  can  measure  the  performance  of 
queueing  network  models  at  higher  levels.  The  most  obvious  approach  to 
evaluating  high-level  models  is  to  apply  analytical  techniques.  For  separable 
high-level  models,  we  can  use  the  MVA  (Mean  Value  Analysis)  solution 
technique  that  allows  the  efficient  evaluation  of  networks  containing  load 
dependent  service  centers.  For  non-seperable  networks,  we  can  use  a 
modified  MVA  techniques. 

The  general  analytic  technique  used  to  evaluate  a  closed,  non- 
separable  network  is  called  global  balance.  The  global  balance  solution 
technique  involves  creating  and  solving  the  large  sets  of  linear  equations 
that  describe  the  behavior  of  these  models.  The  implication  of  the  rapid 
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growth  in  the  size  of  the  state  space  with  the  size  of  the  model  is  that  global 
balance  can  be  applied  only  to  very  small  models. 

Thp  entire  process  is  as  follow.  Isolate  the  I/O  subsystem,  evaluate 
the  low-level  model,  create  the  high  -level  model,  then  evaluate  the  high- 
level  model. 

The  global  balance  solution  technique  is  based  on  analyzing 
transitions  of  the  system  from  one  "state"  to  another.  Then  define  a  state  of  a 
service  center  in  the  queueing  network  model  to  be  an  ordering  of  customers 
in  its  queue.  There  is  a  state  space  flow  balance  assumption  that  the  rate  of 
flow  of  the  network  into  any  state  must  equal  the  rate  of  flow  of  the  network 
out  of  that  state.  The  process  of  state  space  flow  balance  is  to  create  the  state 
space,  calculate  the  state  transition  rates,  create  the  flow  balance  equations, 
solve  the  flow  balance  equations,  and  compute  performance  measures.  [Ref. 
1;  p.  152-p.  1761 
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IV.  SIMULATIONS  FOR  ANALYSIS  OF  LAN  PERFORMANCE 


A.  SIMULATION  TOOL 

SIMLAN  n  is  a  tool  to  analyze  performance  of  LAN.  It  is  designed  to  aid 
in  LAN  planning  and  analysis  without  programming.  It  consists  of  four 
main  parts: 

•  LANGIN:  Used  to  describe  the  LAN  to  be  modeled. 

•  SIMLAN:  the  LAN  simulation  engine. 

•  LANPLOT:  Used  to  plot/graph  simulation  statistics. 

•  LANAN:  Post-processed  LAN  animation. 

SIMLAN  II  can  describe  the  configurations  of  LAN,  STATION, 
GATEWAY,  ROUTE,  and  SDF  (Statistics  Distribution  Function).  LAN 
technologies  are  classified  into  CSMA/CD,  token  ring,  and  token  bus.  The 

following  CSMA/CD  LAN  implementations  are  available  in  SIMLAN  II: 

•  IEEE  802.3  CSMA/CD  10BASE5. 

•  IEEE  802.3  Ethernet  10BASE5. 

•  IEEE  802.3  CSMA/CD  10BASE2. 

•  IEEE  802.3  CSMA/CD  1  BASES. 

•  IEEE  802.3  CSMA/CD  STARLAN. 

•  IEEE  802.3  TOP. 

The  Token  Ring  LAN  implementations  available  IN  SIMLAN  11  are: 

•  IEEE  802.5  4Mb. 

•  IEEE  802.5  16Mb. 

The  Token  Bus  LAN  implementations  available  in  SIMLAN  II  are: 

•  IEEE  802.4  1Mb. 

•  IEEE  802.4  5Mb. 

•  IEEE  802.4  10Mb. 
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Stations  can  be  defined  as  different  types  of  terminals  and  servers.  The 
parameters  to  Station  are  quantity,  activities,  files,  processing  time  per  cycle, 
storage  capacity,  kilobytes  per  sector,  sector  transfer  time,  and  sector  overhead 
time. 

Gateway  is  the  generic  term  for  a  repeater,  bridge,  or  gateway.  It  is  used 
for  bi-directional  interconnection  of  any  two  LANs.  There  is  a  set  of  I/O 
reformatting  parameters  for  processing  time.  The  processing  time  has  a 
variable  component,  based  on  the  number  of  bits  to  retransmit.  A  route  is 
composed  of  a  list  of  GATEWAY  names  followed  by  a  destination  Station. 
Associated  with  each  GATEWAY  in  a  route  is  an  allowed  LAN  list. 

The  SDF  (Statistical  Distribution  Function)  holds  the  user-defined  name 
of  the  distribution.  SIMLANII  supports  the  distributions  of  Beta,  Erlang, 
Exponential,  Gamma,  IEEE  Backoff,  Log  Normal,  Normal,  Pattern,  Random 
Linear,  Random  Step,  Triangle,  Uniform.  Each  distribution  has  up  to  8 
attributes. 

B.  SIMULATION  MODELS 

There  are  two  models  in  this  research  which  allow  for  multiple 
transaction  classes.  The  first  model  is  concern«>d  with  one  server  and  various 
numbers  of  workstations  (as  Figure  20).  The  second  model  is  concerned  with 
two  servers  and  various  numbers  of  workstations  (as  Figure  21). 

During  the  simulation,  we  set  the  PC  as  a  workstation.  PCs  are  simple 
function  terminals.  The  number  of  server  will  be  either  one  or  two.  The 
server's  disk  capacity  is  set  to  100MB  bits  for  sector  2  KB,  and  sector  transfer 
time  200  microseconds.  Sector  overhead  time  is  set  to  10,000  microseconds. 
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There  are  three  transaction  classes  which  have  different  workload 
characteristics.  Class  1  is  a  general  access  application.  Class  2  is  the  e-mail. 
Class  3  is  the  file  transfer.  Each  transaction  class  and  its  workload 
characteristics  are  shown  in  Table  1. 


Level  1 : 


Server  Server  to  Stations 


Stations  to  Server 

Stations 


Level  2  : 


Server  to  Stations 


Stations 

Figxire  20.  One  Server  with  Workstations  in  a  Closed  Queueing  System 


Level  1 


Servers 


Stations 


Level  2: 


Stations 

Figure  21.  Two  Servers  with  Workstations  in  a  Closed  Queueing  System 


TABLE  1.  TRANSACTION  CLASSES  AND  THEIR  WORKLOAD 

CHARACTERISTICS 


ARRIVAL  RATE 

MESSAGE  LENGTH 

5  seconds 

1024  bits 

|2(PC2)  1 

10  seconds 

10240  bits 

miSQiH] 

15  seconds 

1024  bits 

HLE  LENGTH 
4096  bits 
1024  bits 
512000  bits 
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We  made  24  simulation  runs  for  this  research.  The  simulations  are  for 
the  Ethernet  (10BASE5),  ST  ARLAN,  Token  Ring  of  4  Mbps,  and  Token  Ring 
of  16  Mbps.  Workstations  include  the  PC  1,  2  and  3  for  the  transaction  class  1, 
2,  and  3  respectively.  The  numbers  of  each  PC  will  be  10,  20,  or  30.  The 
number  of  servers  will  be  either  one  or  two.  The  specifications  are  indicated 
as  Table  2. 


TABLE  2.  SIMULATION  CLASSIFICATION 


SIMULATION  NO. 

NETWORK  TYPE 

NO.OFPC1-PC3 

NO.  OF  SER.1-SER3 

No.  1 

ETHERNET 

10 

1 

No.  2 

ETHERNET 

20 

1 

No.  3 

ETHERNET 

30 

1 

No.  4 

ETHERNET 

10 

2 

No.  5 

ETHERNET 

20 

2 

No.  6 

ETHERNET 

30 

2 

No.  7 

STARLAN 

10 

1 

No.  8 

STARLAN 

20 

1 

No.  9 

STARLAN 

30 

1 

No.  10 

STARLAN 

10 

2 

No.  11 

STARLAN 

20 

2 

No.  12 

STARLAN 

30 

2 

No.  13 

Token  Ring  (4  Mbps) 

10 

1 

No.  14 

Token  Ring  (4  Mbps) 

20 

1 

No.  15 

Token  Ring  (4  Mbps) 

30 

1 

N-  16 

Token  Ring  (4  Mbps) 

10 

2 

No.  17 

Token  Ring  (4  Mbps) 

20 

2 

No.  18 

Token  Ring  (4  Mbps) 

30 

2 

No.  19 

Token  Ring  (16  Mbps) 

10 

1 

No.  20 

Token  Ring  (16  Mbps) 

20 

1 

No.  21 

Token  Ring  (16  Mbps) 

30 

1 

No.  22 

Token  Ring  (16  Mbps) 

10 

2 

No.  23 

Token  Ring  (16  Mbps) 

20 

2 

No.  24 

Token  Ring  (16  Mbps) 

30 

2 

C  SIMULATION  RESULTS 

The  results  of  simulations  are  classified  as  below: 

•  LA^-J  utilization  with  one  and  two  servers  (Tables  3-4  and  Figures  22- 
23). 

•  The  number  of  transactions  completed  during  the  simulation  period 
with  one  or  two  servers  to  each  class  (Tables  5-6  and  Figures  ?4-25). 
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•  AVG,  MAX  STD  DEV  request  delay  with  one  or  two  servers  (as  Tables 
7-12  and  Figures  26-31) 

•  AVG,  STD  DEV  delivery  time  for  transaction  class  1  with  one  or  two 
servers:  from  PC  to  Server  (Tables  13-16  and  Figures  32-35). 

•  AVG,  STD  DEV  delivery  time  for  transaction  class  1  with  one  or  two 
servers:  from  Server  to  PC  (Tables  17-20  and  Figures  36-39). 

•  AVG,  STD  DEV  delivery  time  for  transaction  class  2  with  one  or  two 
servers:  from  PC  to  Server  (Tables  21-24  and  Figures  40-43). 

•  AVG,  STD  DEV  delivery  time  for  transaction  class  2  with  one  or  two 
servers:  from  Server  to  PC  (Tables  25-28  and  Figures  44-47). 

•  AVG,  STD  DEV  delivery  time  for  transaction  class  3  with  one  or  two 
servers:  from  PC  to  Server  (Tables  29-32  and  Figures  48-51). 

•  AVG,  STD  DEV  delivery  time  for  transaction  class  3  with  one  or  two 
servers:  from  Server  to  PC  (Tables  33-36  and  Figures  52-55). 

During  the  simulation  on  STARLAN  with  two  servers  and  30  PCs  for 
three  transaction  classes,  SIMLAN  II  failed  with  the  message  "insufficient 
memory."  Therefore,  we  could  not  obtain  the  results  from  this  simulation 
run.  For  each  simulation,  two  pages  of  printout  from  the  SIMLAN  were 
chosen  and  put  in  Appendix  B. 

From  Tables  3,  4  and  Figure  22,  23,  we  observe  that  LAN  utilization 
increases  as  the  number  of  servers  and  PCs  increases.  Generally,  Token  ring 


(16  Mbps)  shows  the  lowest  LAN  utilization. 

TABLE  3.  LAN  UTILIZATION  WITH  ONE  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

■i  if J  it  1 J-1 1 1 A 1 

Token  Ring  (16Mbps) 

10  PCs 

7.078% 

18.217% 

5.448% 

3.629% 

20  PCs 

8.299% 

19.612% 

6.095% 

5.081% 

30  PCs 

10.366% 

* 

7.176% 

7.638% 

*  :  No  results  for  "Insufficient  Memory" 
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TABLE  4.  LAN  UTILIZATION  WITH  TWO  SERVERS 


No.  of  PCs 

ETHERNET 

STARLAN 

10  PCs 

8.621% 

25.213% 

20  PCs 

12.941% 

33.215% 

30  PCs 

15.488% 

37.301% 

6.744% 


9.983% 


11.489% 


Token  Rme  (16Mbps) 


3.884% 


6.225% 


9.037% 


LAN  Utilization  with  One  Server 


40.00% 

c  35.00% 
o 

■  30.00% 
5  25.00% 
o  20.00% 
1  15.00% 

o 

I  10.00% 

5.00% 

0.00% 


40.00% 

c  35.00% 
o 

«  30.00% 
5  25.00% 
o  20.00% 
I  15.00% 

u 

®  10.00% 
CL 

5.00% 

0.00% 


■  ETHERNET 
H  STARLAf 
@  Token  Ring  (4Mbps) 
0  Token  Ring  (1 6Mbps) 


20 

No.  of  PCs 


Figure  22.  LAN  Utilization  with  One  Server 
LAN  Utilization  with  Two  Servers 


■  ETHERNET 
10  STARLAN 
^  Token  Ring  (4Mbps) 
S  Token  Ring  (16Mbps) 


20 

No.  of  PCs 


Figure  23.  LAN  Utilization  with  Two  Servers 


It  is  obvious  from  Tables  5-6  and  Figure  24-25  that  the  number  of 
completed  transfers  increases  as  the  number  of  PCs  increase  but  does  very 
little  as  another  server  is  added. 

TABLE  5.  THE  NUMBER  OF  COMPLETED  TRANSFERS  WITH  ONE 
SERVER  IN  THE  SIMULATION  PERIOD 


No.  of  PCs 

ETHERNET 

STARLAN 

T  okenRinf;(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

205 

204 

205 

206 

20  PCs 

333 

330 

334 

335 

30  PCs 

563 

* 

565 

564 

*  :  No  results  Tor  "Insufficient  Merr^'ry" 


TABLE  6.  THE  NUMBER  OF  COMPLETED  TRANSFERS  WITH  TWO 
SERVERS  IN  THE  SIMULATION  PERIOD 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

208 

208 

208 

208 

343 

338 

345 

344 

30  PCs 

573 

561 

573 

575 

Completed  Transfers  v.ith  One  Server 


10  20  30 

No.  of  PCs 


■  ETHERNET 
0  STARLAN 
^  Token  Ring  (4Mbps) 
S  Token  Ring  {16Mbps) 


Figure  24.  The  Number  of  Completed  Transfers  with  One  Server  in  The 

Simulation  Period 
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ETHERNET 
STARLAN 
Token  Ring  (4Mbps) 
Token  Ring  (IGMbps) 


Figure  25.  The  Number  of  Completed  Transfers  with  Two  Servers  in  The 

Simulation  Period 


In  Tables  7-12  and  Figure  26-31,  the  Token  Ring  (16Mbps)  gets  the  lowest 
AVG,  MAX  and  STD  DEV  of  request  delay.  All  request  delays  increase  as 


another  server  is  added. 

TABLE  7.  AVG  REQUEST  DELAY  WITH  ONE  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

Token  Ring  (16Mbps) 

10  PCs 

50151.580 

84328.809 

2269.595 

172.590 

20  PCs 

56127.702 

94656.048 

1729.197 

74.277 

30  PCs 

25478.260 

3*- 

2322.694 

668.968 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  8.  AVG  REQUEST  DELAY  WITH  TWO  SERVERS 


No.  of  PCs 

ETHERNET 

STARLAN 

10  PCs 

64571.787 

133661.365 

3570.050 

278.307 

20  PCs 

41960.417 

94347.951 

2312.904 

763.850 

30  PCs 

36463.087 

95193.383 

5167.167 

850.525 

TABLE  9.  MAX  REQUEST  DELAY  WITH  ONE  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

li  M  !7  Jit  Ct  riT4(  IS  i  3  •UH 

■nf4??TianTaH.V>(.TH1 

10  PCs 

143195.535 

466802.274 

107250.075 

23142.154 

20  PCs 

149720.121 

501125.233 

108435.671 

4256.092 

30  PCs 

152769.045 

* 

133207.065 

39203.551 

*  :  No  results  for  "Insufficient  Memory" 
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TABLE  10.  MAX  REQUEST  DELAY  WITH  TWO  SERVERS 


No.  of  PCs 

ETHERNET 

STARLAN 

Token  Rinj;  (16Mbps) 

10  PCs 

154086.400 

520656.000 

128418.750 

35874.964 

20  PCs 

149099.162 

490183.915 

120575.453 

40376.681 

30  PCs 

154348.800 

521950.959 

133207.065 

39203.551 

TABLE  11.  STD  DEV  REQUEST  DELAY  WITH  ONE  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

T  okenRinf;(4Mbps) 

Token  Rinj;  (16Mbps) 

10  PCs 

59763.925 

134307.195 

13267.284 

1643.716 

20  PCs 

63061.845 

154340.568 

11297.425 

429.632 

30  PCs 

47855.382 

4- 

14786.354 

3887.437 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  12.  STD  DEV  REQUEST  DELAY  WITH  TWO  SERVERS 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

61746.608 

172582.668 

18200.139 

2629.222 

20  PCs 

53637.528 

152638.724 

13731.974 

4568.426 

30  PCs 

55531.855 

171544.508 

22564.794 

4570.274 

C 

o 

u 

o 

o 

k. 

o 

E 


m 

o 

O 


3 

cr 

9 

cr 


AVG  Request  Delay  with  One  Server 


140000 

120000 

100300 

80000 

60000 

40000 

20000 

0 


0 

□ 


10  20  30 

No.  of  PCs 


ETVIERNET 
STARLAN 
Token  Ring  (4Mbps) 
Token  Ring  (16Mbps) 


Figure  26.  AVG  Request  Delay  with  One  Server 
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Request  Delay  (by  microseconds)  microsecond.) 


AVG  Request  Delay  with  Two  Servers 


10  20  30 

No.  of  PCs 


ETHERNET 
STARLAN 
Token  Ring  (4Mbps) 
Token  Ring  (16Mbps) 


Figure  27.  AVG  Request  Delay  with  Two  Servers 


MAX  Request  Delay  with  One  Server 


20 

No.  of  PCs 


ETHERNET 
STARLAN 
Token  Ring  (4Mbps) 
Token  Ring  (16Mbps) 


Figure  28,  MAX  Request  Delay  with  One  Server 
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Request  Delay  (by  microseconds)  Request  Delay  (by  microseconds) 


MAX  Request  Delay  with  Two  Servers 


500000 


400000 


300000 


200000 


100000 


■  ETHERCT 

■  STARLAN 

H  Token  Ring  (4Mbps) 
0  Token  Ring  (1 6Mbps) 


20 

No.  of  PCs 


Figure  29.  MAX  Request  Delay  with  Two  Servers 


STD  DEV  Request  Delay  with  One  Server 


180000 
1 60000 
140000 
120000 
100000 
80000 
60000 
40000 
20000 


■  ETHERNET 
B  STARLAN 
B  Token  Ring  (4Mbps) 
^  Token  Ring  {16Mbps) 


No.  of  PCs 


Figiue  30.  STD  DEV  Request  Delay  with  One  Server 
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STD  DEV  of  Request  Delay  with  Two  Servers 


180000 


5  140000 -j 
1  120000  H 
^  1 00000 -j 

>.  80000  -1 

« 

5  60000 

s  40000 
s 

g-  20000 
a:  « 


20 

No.  of  PCs 


ETVERNET 
STARLAN 
Token  Ring  (4Mbps) 
Token  Ring  (16Mbps) 


Figvire  31.  STD  DEV  of  Request  Delay  with  Two  Servers 
In  Tables  13  to  20  and  Figures  32-55,  the  AVG  and  STD  DEV  delivery  time 
for  three  class  transactions  are  shown.  MAX,  MIN  delivery  time  and 
incomplete  transfers  are  summarized  in  Appendix  B  as  a  reference.  In 
general,  the  AVG  and  STD  DEV  delivery  times  increase  as  another  server  is 
added. 


In  Tables  13-16  and  Figures  32-35,  the  delivery  time  decreases  only  for  the 

Ethernet  and  Token  Ring  (4Mbps)  as  another  server  is  added. 

TABLE  13.  AVG  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  1  WITH  ONE  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

11867.968 

29180.839 

6766.032 

3741.952 

20  PCs 

9062.533 

43895.033 

5300.261 

3337.054 

30  PCs 

6464.145 

If 

3599.891 

4120.618 

*  :  No  results  for  "Insufficient  Memory" 


52 


TABLE  14.  AVG  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  1  WITH  TWO  SERVERS:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

T  okenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

6837.677 

36109.210 

6772.984 

3520.194 

20  PCs 

5200.804 

94155.044 

4639.174 

3894.391 

30  PCs 

16508.058 

133087.262 

7602.942 

4315.017 

TABLE  15.  STD  DEV  DELIVERY  TIME  FOR  TRANSACTION  CLASS  1 
WITH  ONE  SERVER:  FROM  PC  TO  SERVER 


ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  ^16Mbps) 

10  PCs 

32615.725 

87634.480 

20148.135 

2930.446 

20  PCs 

27131.115 

119605.127 

17372.401 

462.513 

30  PCs 

19969.073 

* 

14566.379 

4305.052 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  16.  STD  DEV  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  1  WITH  TWO  SERVERS:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

18865.552 

101926.895 

22954.570 

1557.111 

20  PCs 

14724.276 

mrmmm 

16024.072 

4336.903 

30  PCs 

42429.481 

imov.m 

23574.016 

4971.324 

•D 

C 

o 

o 

o 


u 

E 

>» 

A 


o 


140000 


AVG  Delivery  Time 

VI - 


From  PC1  to  Serverl 


120000  - 
100000  - 
80000  - 


I  60000 

40000  H 


>  20000 


1  0 


20 

No.  of  PCs 


30 


ETHERNET 
STARLAN 
Token  Ring  (4Mbps) 
Token  Ring  {16Mbps) 


Figure  32.  AVG  Delivery  Time  for  Transaction  Class  1  with  One  Server 

From  PC  to  Server 
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AVG  Delivery  Time:  From  PC  1  to  Server  1 


140000 

V 

e 

o 

u 

120000 

m 

o 

o 

100000 

E 

80000 

£ 

60000 

E 

I- 

40000 

>» 

w 

• 

> 

20000 

• 

o 

0 

■  ETTCRNET 
B  STARLAN 
B  Token  Ring  (4Mbps) 
^  Token  Ring  (16Mbps) 


20 

No.of  PCs 


Figure  33.  AVG  Delivery  Time  for  Transaction  Qass  1  with  Two  Servers: 

From  PC  to  Server 


STD  DEV  Delivery  Time:  From  PC  1  to  Server  1 
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Figitre  34.  STD  DEV  Delivery  Time  for  Transaction  Class  1  with  One  Serven 

From  PC  to  Server 
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STD  DEV  Delivery  Time:  From  PC  1  to  Server  1 
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Figure  35.  STD  DEV  Delivery  Time  for  Transaction  Class  1  with  Two 

Servers:  From  PC  to  Server 

In  Tables  17-20  and  Figures  36-39,  the  delivery  time  decreases  only  for  the 
Star  LAN  with  20  PCs  and  Token  Ring  (4Mbps)  with  10  PCs  as  another  server 
is  added. 

TABLE  17.  AVG  DELIVERY  TIME  FOR  TRANSACTION  CLASS  1  WITH 
ONE  SERVER:  FROM  SERVER  TO  PC 


ETHERNET 
STARLAN 
Token  Ring  (AMbps) 
Token  Ring  (16Mbps) 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

2938.081 

4358.387 

3423.065 

3518.484 

20  PCs 

6160.556 

10314.278 

1828.066 

3514.385 

30  PCs 

4624.538 

* 

3693.052 

3962.653 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  18.  AVG  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  1  WITH  TWO  SERVERS:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

5577.210 

4606.726 

1824.000 

4100.468 

20  PCs 

7361.231 

5031.711 

3081.890 

4750.187 

30  PCs 

8952.636 

48672.661 

7597.08. 

4411.497 
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TABLE  19.  STD  DEV  DELIVERY  TIME  FOR  TRANSACTION  CLASS  1  WITH 

ONE  SERVER;  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

T  okenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

789.253 

237.331 

12470.925 

354.374 

20  PCs 

21884.704 

53077.658 

38.573 

453.046 

30  PCs 

15823.597 

4- 

14012.552 

3366.595 

*  ;  No  results  for  "Insuffident  Memory" 


TABLE  20.  STD  DEV  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  1  WITH  TWO  SERVERS:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

T  okenRing(4Mbps) 

Token  Ring  <16Mbps) 

10  PCs 

19589.863 

1838.676 

0.000 

4524.470 

20  PCs 

24604.564 

3734.011 

11779.202 

5299.492 

30  PCs 

27626.247 

167433.518 

26273.638 

5023.771 

AVG  Delivery  Time:  From  Servrl  to  PCI 

50000 


m  40000  H 
o 

O 

^  30000  ^ 


•  20000 


>>  10000 


o 

> 


Q 


EmERNET 

STARLAN 

Token  Ring  (4Mbps) 
Token  Ring  (16Mbps) 


Figure  36. 


AVG  Delivery  Time  for  Transaction  Class  1  with  One  Server 
From  Server  to  PC 


56 


AVG  Delivery  Time:  From  Server  1  to  PC  1 
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Figure  37.  AVG  Delivery  Time  for  Transaction  Class  1  with  Two  Servers: 

From  Server  to  PC 

STD  DEV  Delivery  Time:  From  Server  1  to  PC  1 
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Figure  38.  STD  DEV  Delivery  Time  for  Transaction  Class  1  with  One  Server 

From  Server  to 
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STD  DEV  Delivery  Time:  From  Server  1  to  PC  1 
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Figure  39.  STD  DEV  Delivery  Time  for  Transaction  Class  1  with  Two 

Servers:  From  Server  to  PC 

In  Tables  21-24  and  Figures  40-43,  the  AVG  and  STD  DEV  delivery  time 
deaease  only  for  the  Ethernet  and  StarLAN  with  10  PCs  as  another  server  is 
added. 

TABLE  21.  AVG  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2  WITH  ONE  SERVER:  FROM  PC  TO  SERVER 


T5 

C 


O 

u 

i 


100000  H 


A 


E 


> 


tt 

o 


50000  H 


I  No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

54493.667 

4596.148 

4010.889 

10058.760 

48208.120 

5096.680 

3987.840 

30  PCs 

8508.333 

* 

5363.213 

4443.013 

*  ;  No  results  for  "Insufficient  Memory" 


TABLE  22,  AVG  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2  WITH  TWO  SERVERS:  FROM  PC  TO  SERVER 


ETHERNET 

STARLAN 

HlTn93TTt9T!T!Tini!*7IiTTRH 

Token  Ring  (16Mbps) 

10  PCs 

5130.148 

39051.963 

7352.926 

4010.889 

20  PCs 

12464.960 

87659.600 

10000.320 

3987.840 

30  PCs 

16288.587 

121827.827 

7798.347 

4443.013 
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TABLE  23.  STD  DEV  DELIVERY  TIME  FOR  TRANSACTION  CLASS  2  WITH 

ONE  SERVER:  FROM  PC  TO  SERVER 


ETHERNET 

STARLAN 

TokenRmK(4Mbps) 

Token  Ring  (16Mbps) 

34897.673 

115019.163 

5194.851 

820.793 

20  PCs 

25881.664 

88656.646 

11040.894 

769.471 

30  PCs 

23503.999 

* 

13422.064 

4635.304 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  24.  STD  DEV  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2  WITH  TWO  SERVERS:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

3487.968 

83137.008 

16693.331 

820.973 

20  PCs 

27871.870 

136761.852 

23699.558 

769.471 

30  PCs 

37265.818 

199678.313 

18443.917 

4635.304 

AVG  Delivery  Time:  From  PC  2  to  Server  2 
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Figure  40.  AVG  Delivery  Time  for  Transaction  Class  2  with  One  Server 

From  PC  to  Server 
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Delivery  Time  (by  microseconds)  ^  Delivery  Time  (by  microseconds) 


AVG  Delivery  Time:  From  PC  2  to  Server  2 
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gure  41.  AVG  Delivery  Time  for  Transaction  Class  2  with  Two  Servers: 

From  PC  to  Server 


STD  DEV  Delivery  Time:  From  PC  2  to  Server  2 
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Figure  42.  STD  DEV  Delivery  Time  for  Transaction  Class  2  with  One  Server 

From  PC  to  Server 
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STD  DEV  Delivery  Time:  From  PC  2  to  Server  2 
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Figure  43.  STD  DEV  Delivery  Time  for  Transaction  Class  2  with  Two 

Servers:  From  PC  to  Server 


In  Tables  25-28  and  Figures  44-47,  the  AVG  and  STD  DEV  delivery  times 
decrease  only  for  the  StarLAN  with  10  PCs  as  another  server  is  added. 


TABLE  25.  AVG  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2  WITH  ONE  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

Token  Ring  (16Mbps) 

10  PCs 

2643.222 

1411.333 

1056.000 

3263.000 

20  PCs 

1723.260 

1247.620 

3333.120 

30  PCs 

1209.413 

31291.000 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  26.  AVG  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2  WITH  TWO  SERVERS:  FROM  SERVFR  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

Token  Ring  (16Mbps) 

10  PCs 

2502.000 

1256.000 

1056.000 

3263.000 

20  PCs 

2762.340 

1543.020 

1216.700 

4093.900 

30  PCs 

12509.600 

49128.907 

11864.000 

3736.480 
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TABLE  27.  STD  DEV  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2  WITH  ONE  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

720.095 

792.048 

0.000 

0.000 

20  PCs 

625.415 

2295.834 

1141.187 

434.220 

30  PCs 

16290.853 

* 

1240.179 

3247.973 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  28.  STD  DEV  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2  WITH  TWO  SERVERS:  FROM  SERVER  TO  PC 


ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

0.000 

0.000 

0.000 

0.000 

20  PCs 

913.501 

1509.253 

1124.900 

5333.140 

30  PCs 

36728.251 

159699.991 

1240.145 

3247.973 

AVG  Delivery  Time:  From  Server  2  to  PC  2 
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Figure  44.  AVG  Delivery  Time  for  Transaction  Class  2  with  One  Server 

From  Server  to  PC 
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AVG  Delivery  Time:  From  Server  2  to  PC  2 
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Figure  45.  AVG  Delivery  Time  for  Transaction  Class  2  with  Two  Servers: 

From  Server  to  PC 
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Figure  46.  STD  DEV  Delivery  Time  for  Transaction  Class  2  with  One  Server 

From  Server  to  PC 
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STD  DEV  Delivery  Time:  From  Server  2  to  PC  2 
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Figure  47.  STD  DEV  Delivery  Time  for  Transaction  Class  2  with  Two 

Servers:  From  Server  to  PC 

In  Tables  29-32  and  Figures  48-51,  the  AVG  and  STD  DEV  delivery  time 
decrease  only  for  the  Token  Ring  (4Mbps)  with  20  PCs  as  another  server  is 
added. 
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TABLE  29.  AVG  DELIVERY  TIME  FOR  TRANSACHION 
CLASS  3  WITH  ONE  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

H?rn73?niTtTI7mT7RflH 

Token  Ring  (16Mbps) 

10  PCs 

2815.647 

33822.294 

1102.647 

3423.647 

20  PCs 

2502.780 

78825.195 

3388.780 

3331.585 

30  PCs 

541.316 

7144.965 

4158.860 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  30.  AVG  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  TWO  SERVERS:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

Token  Ring  (16Mbps) 

10  PCs 

24795.353 

86318.647 

11315.588 

3423.647 

20  PCs 

15565.732 

1409.829 

4212.293 

30  PCs 

8085.702 

127698.474 

8947.351 

4167.158 
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TABLE  31.  STD  DEV  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  ONE  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

916.435 

62535.860 

232.134 

591.376 

20  PCs 

85.882 

152679.908 

14072.068 

320.698 

30  PCs 

316.486 

25851.272 

4009.077 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  32.  STD  DEV  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  TWO  SERVERS:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

T  okenRing(4Mbps) 

Token  Rinj;  (16Mbps) 

10  PCs 

72066.550 

154582.794 

25153.387 

591.376 

20  PCs 

36831.944 

150929.907 

1992.127 

5840.285 

30  PCs 

28709.959 

197244.378 

28876.386 

4007.741 

AVG  Delivery  Time:  From  PC  3  to  Server 


3 


ea 


ETHEFiNET 

STARLAN 

Token  Ring  (4Mbps) 
Token  Ring  (16Mbps) 


Figure  48.  AVG  Delivery  Time  for  Transaction  Class  3  with  One  Serven 

From  PC  to  Server 
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Figure  49.  AVG  Delivery  Time  for  Transaction  Class  3  with  Two  Servers: 

From  PC  to  Server 

STD  DEV  Delivery  Time:  From  PC  3  to  Server  3 
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Figure  50.  STD  DEV  Delivery  Time  for  Transaction  Class  3  with  One  Server 

From  PC  to  Server 
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STD  DEV  Delivery  Time:  From  PC  3  to  Server  3 
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Figure  51.  STD  DEV  Delivery  Time  for  Transaction  Oass  3  with  Two 

Servers:  From  PC  to  Server 

In  Tables  33-36  and  Figures  52-55,  the  STD  DEV  delivery  time  decrease 
only  for  the  Token  Ring  (16Mbps)  with  30  PCs  as  another  server  is  added. 


TABLE  33.  AVG  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  ONE  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

■iin  VTit  t4  nrit  m  i 

Token  Ring  (16Mbps) 

10  PCs 

154400.000 

iaMn;//aHiinB 

129645.700 

38144.000 

20  PCs 

154400.000 

521976.000 

129600.000 

38144.000 

30  PCs 

154766.400 

129600.000 

38165.000 

No  results  for  "Insufficient  Memory" 

TABLE  34.  AVG  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  TWO  SERVERS:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

■i  iA  !T  Jit  :4 1  iTlt- 1 A  l  T.im 

Token  Ring  (16Mbps) 

10  PCs 

166039.846 

562033.846 

139478.385 

38144.000 

20  PCs 

154400.000 

521976.000 

129600.000 

38144.000 

30  PCs 

154749.350 

544581.944 

129607.650 

38154.000 
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TABLE  35.  STD  DEV  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  ONE  SERVER;  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

T  okenRinK(4Mbps) 

10  PCs 

0.000 

0.000 

137.100 

0.000 

20  PCs 

0.000 

0.000 

0.000 

0.000 

30  PCs 

761.249 

* 

0.000 

68.133 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  36.  STD  DEV  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  TWO  SERVERS:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

MPi)  J  it  .4 1  lilt  i  4  .UH 

Token  Ring  (16Mbps) 

10  PCs 

39741.251 

138764.450 

34219.728 

0.000 

20  PCs 

0.000 

0.000 

0.000 

30  PCs 

910.392 

84933.083 

33.346 

49.367 
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AVG  Delivery  Time:  From  Server  3  to  PC  3 
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Figure  52.  AVG  Delivery  Time  for  Transaction  Class  3  with  One  Server 

From  Server  to  PC 
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Figure  53.  AVG  Delivery  Time  ior  Transaction  Class  3  with  Two  Servers: 

From  Server  to  PC 
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Figure  54.  STD  DEV  Delivery  Time  for  Transaction  Class  3  with  One  Serven 

From  Server  to  PC 
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Delivery  Time  (by  microeeconde) 
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Figure  55.  STD  DEV  Delivery  Time  for  Transaction  Class  3  with  Two 

Servers:  From  Server  to  PC 
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V.  CONCLUSION 


A  queueing  network  model  is  an  analytical  tool  used  to  capture  the 
interactions  between  CPU,  disk,  LLC,  and  MAC  based  on  assumptions  on 
stochastic  distributions  for  the  arrival  rate  or  workload  in  the  LAN  system.  In 
a  hierarchical  queueing  network,  the  use  of  FESC  can  simplify  the 
complicated  operations  of  LAN  components  by  abstraction.  However, 
queueing  network  models  are  impractical  for  their  theoretical  complexities 
and  cannot  be  generally  used.  We  discussed  how  a  queueing  network  model 
is  formulated  for  our  problem  without  offering  solution  approaches.  Then 
we  relied  on  simulations  for  our  experiments  to  show  actual  performance  of 
various  LAN  configurations. 

By  using  the  SIMLAN  II,  we  analyze  the  performance  of  CSMA/CD  bus 
and  Token  Ring  under  various  LAN  configurations,  i.e.,  under  various 
numbers  of  servers  and  PCs  in  the  LAN.  From  the  results  of  simulation,  we 
found  the  LAN  utilization,  request  delay  and  delivery  time  will  increase  as 
another  server  is  added.  It  is  shown  that  response  time  increases  as  the 
number  of  servers  increases,  because  more  traffic  would  flow  over  the  LAN. 
The  Token  Ring  is  the  best  choice  for  the  large  number  of  PCs  in  the  LAN. 
For  less  than  30  PCs,  Ethernet  or  STARLAN  may  be  satisfactory. 

The  restriction  of  SIMLAN  II  is  that  it  can  only  be  applied  to  the  IEEE 
802.3,  802.4,  and  802.5.  The  IEEE  802.6  is  not  included  in  the  package,  so 
programming  is  the  only  way  to  analyze  the  optical  fiber  LAN. 
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APPENDIX  A.  SUPPLEMENTARY  TABLES  AND  FIGURES 


TABLE  A-1.  MAX  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  IWITH  ONE  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

T  okenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

146007.000 

435447.000 

108054.000 

26360.000 

20  PCs 

152157.000 

490671.000 

109752.000 

6275.000 

30  PCs 

155417.000 

* 

127428.000 

40494.000 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  A-2.  MAX  DELI  VERY  TIME  FOR  TRANSACTION 
CLASS  IWITH  TWO  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

Token  Ring  (16Mbps) 

10  PCs 

131090.000 

510975.000 

109065.000 

15458.000 

20  PCs 

127994.000 

503742.000 

121687.000 

43629.000 

30  PCs 

326078.000 

1168799.000 

127428.000 

40494.000 

TABLE  A-3.  MIN  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  IWITH  ONE  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

2401.000 

243.000 

803.000 

3201.000 

20  PCs 

2402.000 

256.000 

806.000 

3201.000 

30  PCs 

2400.000 

♦ 

802.000 

3200.000 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  A-4.  MIN  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  IWITH  TWO  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

ii  M  R  j  1  iiit lA  1 4 

10  PCs 

2401.000 

243.000 

803.000 

3201.000 

20  PCs 

2402.000 

266.000 

806.000 

3201.000 

30  PCs 

2401.000 

237.000 

801.000 

3200.000 
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MAX  Delivery  Time:  From  PC  1  to  Server  1 
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Figure  A-2.  MAX  Delivery  Time  for  Transaction  Class  1 

From  PC  to  Server 
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From  PC  to  Server 


75 


TABLE  A-5.  MAX  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  1  WITH  ONE  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET”' 

STARLAN 

T  okenRu>g(4Mbps) 

Token  Ring  (l6Mbpsi 

10  PCs 

8794.000 

6212.000 

100824.000 

5614.000 

20  PCs 

155241.000 

510562.000 

2194.000 

7710.000 

30  PCs 

152893.000 

118478.000 

38507.000 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  A-6.  MAX  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  1  WITH  TWO  SERVER:  FROM  SERVER  TO  PC 


ETHERNET 

TokenRing(4Mbps)  1  Token  Ring  (16Mbps)  | 

10  PCs 

158139.000 

18674.000 

1824.000 

39329.000 

20  PCs 

147353.000 

35265.000 

114821.000 

32764.000 

30  PCs 

142515.000 

1094889.000 

134357.000 

39547.000 

TABLE  A-7.  MIN  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  1  WITH  ONE  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing{4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

2810.000 

4328.000 

1824.000 

3454.000 

20  PCs 

2810.000 

4328.000 

1824.000 

3454.000 

30  PCs 

2810.000 

♦ 

1824.000 

3454.000 

*  ;  No  results  for  "Insufficient  Memory" 


TABLE  A-8.  MIN  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  1  WITH  TWO  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

2810.000 

4328.000 

1824.000 

3454.000 

20  PCs 

2810.000 

4328.000 

1824.000 

3454.000 

30  PCs 

2810.000 

4328.000 

1824.000 

3454.000 
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Delivery  Time  (by  microseconds)  S  Delivery  Time  (by  microseconds) 


MAX  Delivery  Time:  From  Server  1  to  PC  1 
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gure  A-5.  MAX  Delivery  Time  for  Transaction  Class  1  with  One  Server: 

From  Server  to  PC 
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Figure  A-6.  MAX  Delivery  Time  for  Transaction  Class  1  with  Two  Server: 

From  Server  to  PC 
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MIN  Delivery  Time:  From  Server  1  to  PC  1 


ETVERNET 
STARUN 
Token  Ring  (4Mbps) 
Token  Ring  (16Mbps) 


Figvire  A-7.  MIN  Delivery  Time  for  Transaction  Class  1  with  One  Server. 

From  Server  to  PC 
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Figure  A-8.  MIN  Delivery  Time  for  Transaction  Class  1  with  Two  Server: 

From  Server  to  PC 
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TABLE  A-9.  MAX  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2WITH  ONE  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

Token  Ring  (16Mbps) 

10  PCs 

143893.000 

473898.000 

26671.000 

6092.000 

20  PCs 

139621.000 

328713.000 

80255.000 

6452.000 

30  PCs 

155033.000 

97996.000 

42407.000 

*  ;  No  results  for  "Insufficient  Memory" 


TABLE  A-10.  MAX  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2WITH  TWO  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

ini^H 

14264.000 

348339.a00 

90805.000 

6092.000 

20  PCs 

136743.000 

501624.000 

108346.000 

6452.000 

30  PCs 

147491.000 

809344.000 

97996.000 

42407.000 

TABLE  A-11.  MIN  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2WITH  ONE  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

2412.000 

347.000 

829.000 

3207.000 

20  PCs 

2410.000 

327.000 

824.000 

3206.000 

30  PCs 

2406.000 

* 

814.000 

3211.000 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  A-12,  MIN  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2WITH  TWO  SERVER:  FROM  PC  TO  SERVER 

TokenRing(4Mbps)  T 


No.  of  PCs 
lUPCs 


ETHERNET 

2412.000 


STARLAN 

347.000 


829.000 


Token  Ring  (16Mbps) 
3207.000 


Delivery  Time  (by  microseconds)  Delivery  Time  (by  microseconds) 
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Figure  A-11.  MIN  Delivery  Time  for  Transaction  Class  2  with  One  Server: 

From  PC  to  Server 
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MIN  Delivery  Time:  From  PC  2  to  Server  2 
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Figure  A-12.  MIN  Delivery  Time  for  Transaction  Class  2  with  Two  Serven 

From  PC  to  Server 
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TABLE  A-13.  MAX  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2  WITH  ONE  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRinK(4Mbps) 

Token  RinK  (16Mbps) 

10  PCs 

6315.000 

5450.000 

1056.000 

3263.000 

20  PCs 

6609.000 

15485.000 

9091.000 

6344.000 

30  PCs 

144219.000 

11864.000 

3263.000 

*  ;  No  results  for  "Insufficient  Memory" 


TABLE  A’14.  MAX  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2  WITH  TWO  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRinK(4Mbps) 

Token  Rinj;  (16Mbps) 

10  PCs 

2502.000 

1256.000 

1056.000 

3263.000 

20  PCs 

8010.000 

11958.000 

9091.000 

41302.000 

30  PCs 

155494.000 

798741.000 

11864.000 

31291.000 

TABLE  A-15.  MIN  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2  WITH  ONE  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

T  okenRingilMbps) 

Token  Ring  (16Mbps) 

10  PCs 

2502.000 

1256.000 

1056.000 

3263.000 

2502.000 

1256.000 

1056.000 

3263.000 

30  PCs 

2502.000 

* 

1056.000 

3263.000 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  A-16.  MIN  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  2  WITH  TWO  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

Token  Ring  (16Mbps) 

10  PCs 

2502.000 

1256.000 

1056.000 

3263.000 

20  PCs 

2502.000 

1256.000 

1056.000 

3263.000 

30  PCs 

2502.000 

1256.000 

1056.000 

3263.000 
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MAX  Delivery  Time:  From  Server  2  to  PC  2 
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Figure  A-13.  MAX  Delivery  Time  for  Transaction  Class  2  with  One  Server: 

From  Server  to  PC 
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Figure  A-14.  MAX  Delivery  Time  for  Transaction  Class  2  with  Two  Server 

From  Server  to  PC 
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Delivery  Time  (by  microseconds) 


ETHERNET 
STARLAN 
ToKen  Ring  (4Mbps; 
Token  Ring  (16Mbps) 


Figure  A-15.  MIN  Delivery  Time  for  Transaction  Class  2  with  One  Server: 

From  Server  to  PC 
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Figure  A-16.  MIN  Delivery  Time  for  Transaction  Class  2  with  Two  Serven 

From  Server  to  PC 
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TABLE  A-17.  MAX  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3WITH  ONE  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

10  PCs 

6326.000 

185017.000 

1470.000 

5778.000 

20  PCs 

2731.000 

525971.000 

92288.000 

5033.000 

30  PCs 

4718.000 

W 

134042.000 

27587.000 

:  No  results  foi  '  Insufficient  Memory" 


TABLE  A-18.  MAX  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  TWO  SERVER:  FROM  PC  TO  SERVER 


ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

304141.000 

98336.000 

5778.000 

20  PCs 

151551.000 

509379.000 

13834.000 

41133.000 

30  PCs 

158908.000 

667231.000 

134042.000 

27587.000 

TABLE  A-19.  MIN  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3WITH  ONE  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

2402.000 

242.000 

806.000 

3201.000 

20  PCs 

2404.000 

811.000 

3203.000 

30  PCs 

2403.000 

* 

807.000 

3202.000 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  A-20.  MIN  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  TWO  SERVER:  FROM  PC  TO  SERVER 


No.  of  PCs 

ETHERNET 

STARLAN 

Token  Ring  (16Mbps) 

10  PCs 

2402.000 

255.000 

806.000 

3201.000 

20  PCs 

2404.000 

811.000 

3203.000 

30  PCs 

2401.000 

261.000 

807.000 

3202.000 
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MAX  Delivery  Time:  From  PC  3  to  Server  3 
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Figure  A-17.  MAX  Delivery  Time  for  Transaction  Class  3  with  One  Serven 

From  PC  to  Server 


MAX  Delivery  Time:  From  PC  3  to  Server  3 
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Figure  A-IS.  MAX  Delivery  Time  for  Transaction  Class  3  with  Two  Serven 

From  PC  to  Server 
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Delivery  Time  (by  microseconds)  Delivery  Time  (by  microseconds) 


MIN  Delivery  Time:  From  PC  3  to  Server  3 


10  20  30 
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-19.  MIN  Delivery  Time  for  Transaction  Class  3  with  One  Server: 


From  PC  to  Server 


MIN  Delivery  Time:  From  PC  3  to  Server  3 


10  20  30 
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Figure  A-20.  MIN  Delivery  Time  for  Transaction  Class  3  with  Two  Serven 

From  PC  to  Server 


TABLE  A-21.  MAX  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  ONE  SERVER:  FROM  SERVER  TO  PC 


ETHERNET 

STARLAN 

T  okenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

154400.000 

521976.000 

130057.000 

38144.000 

20  PCs 

154400.000 

521976.000 

129600.000 

38144.000 

30  PCs 

156693.000 

* 

129600.000 

38381.545 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  A-22.  MAX  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  TWO  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

10  PCs 

303695.000 

1042728.000 

258019.000 

38144.000 

20  PCs 

154400.000 

521976.000 

129600.000 

38144.000 

30  PCs 

158041.000 

893862.000 

129753.000 

38381.000 

TABLE  A-23.  MIN  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  ONE  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mb  ps) 

Token  Ring  (16Mbps) 

10  PCs 

154400.000 

521976.000 

129600.000 

38144.000 

20  PCs 

154400.000 

521976.000 

129600.000 

38144.000 

30  PCs 

154400.000 

* 

129600.000 

38144.000 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  A-24.  MIN  DELIVERY  TIME  FOR  TRANSACTION 
CLASS  3  WITH  TWO  SERVER:  FROM  SERVER  TO  PC 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

154400.000 

521976.000 

129600.000 

38144.000 

20  PCs 

154400.000 

521976.000 

129600.000 

38144.000 

30  PCs 

154400.000 

521976.000 

129600.000 

38144.000 
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Delivery  Time  (by  microseconds)  Delivery  Time  (by  microseconds) 


MAX  Delivery  Time:  From  Server  3  to  PC  3 
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jure  A-21.  MAX  Delivery 
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Figure  A-22.  MAX  Delivery  Time  for  Transaction  Class  3  with  Two  Serven 

From  Server  to  PC 
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Figure  A-23.  MIN  Delivery  Time  for  Transaction  Qass  3  with  One  Server: 

From  Server  to  PC 
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Figure  A-24.  MIN  Delivery  Time  for  Transaction  Class  3  with  Two  Server 

From  Server  to  PC 
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TABLE  A-25.  INCOMPLETED  TRANSFERS  FOR  CLASS  1  WITH  ONE 
SERVER  IN  THE  SIMULATION  PERIOD 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

0.000% 

0.000% 

0.000% 

20  PCs 

2.174% 

0.000% 

1.087% 

1.087% 

30  PCs 

0.000% 

]«• 

1.143% 

0.000% 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  A-26.  INCOMPLETED  TRANSFERS  FOR  CLASS  1  WITH  TWO 
SERVERS  IN  THE  SIMULATION  PERIOD 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

0.000% 

0.000% 

0.000% 

0.000% 

20  PCs 

1.087% 

0.000% 

1.087% 

1.087% 

30  PCs 

0.000% 

0.000% 

0.000% 

0.000% 

TABLE  A-27.  INCOMPLETED  TRANSFERS  FOR  CLASS  3  WITH  ONE 
SERVER  IN  THE  SIMULATION  PERIOD 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(4Mbps) 

Token  Ring  (16Mbps) 

10  PCs 

41.176% 

47.058% 

41.176% 

35.294% 

20  PCs 

75.610% 

78.049% 

75.610% 

73.171% 

30  PCs 

80.456% 

_ 1 

82.456% 

80.702% 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  A-28.  INCOMPLETED  TRANSFERS  FOR  CLASS  3  WITH  TWO 
SERVERS  IN  THE  SIMULATION  PERIOD 


No.  of  PCs 

ETHERNET 

STARLAN 

TokenRing(lMbps) 

Token  Ring  (16Mbps) 

10  PCs 

23.529% 

23.529% 

23.529% 

23.529% 

20  PCs 

53.659% 

58.531% 

53.659% 

51.220% 

30  PCs 

64.912% 

68.421% 

64.912% 

61.404% 
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Incomplete  Percent  Incomplete  Percent 
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Figure  A-25.  Incompleted  Transfers  for  Oass  1  with  One  Server 
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Figure  A-26.  Incompleted  Transfers  for  Class  1  with  Two  Servers 
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Incomplete  Percent  Incomplete  Percent 


Incomplete  Transfers  for  Class  3  with  One  Server 
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Figure  A-27.  Incompleted  Transfers  for  Class  3  with  One  Server 
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Figure  A-28.  Incompleted  Transfers  for  Class  3  with  Two  Servers 


TABLE  A-29.  INCOMPLETED  TRANSFERS  FOR  CLASS  2  WITH  ONE 
SERVER  IN  THE  SIMULATION  PERIOD 


No.  of  PCs 

ETHERNET 

TokenRinK(4Mbps) 

Token  Rinf;  (16Mbps) 

10  PCs 

0.000% 

0.000% 

0.000% 

0.000% 

20  PCs 

0.000% 

0.000% 

0.000% 

0.000% 

30  PCs 

0.000% 

0.000% 

0.000% 

*  :  No  results  for  "Insufficient  Memory" 


TABLE  A-30.  INCOMPLETED  TRANSFERS  FOR  CLASS  2  WITH  TWO 
SERVERS  IN  THE  SIMULATION  PERIOD 


ETHERNET 

STARLAN 

Token  Ring  (16Mbps) 

10  PCs 

0.000% 

0.000% 

0.000% 

0.000% 

20  PCs 

0.000% 

0.000% 

0.000% 

0.000% 

30  PCs 

0.000% 

0.000% 

0.000% 

0.000% 
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APPENDIX  B.  PRINTOUTS  FROM  SIMULATIONS 
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